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(54) Method and system for communicating with and tracking rf id transponders 



(57) An RFID system and method for communicat- 
ing between a host computer, one or more interrogators 
connected to the host computer (1 00), and a large body 
of transponders (1 50) distributed within an area covered 
by the interrogators (190). Each transponder originally 
has a common identification code, and upon initializa- 
tion by the host computer internally generates a unique 
identification code based upon an internally generated 
random number. The host, through the interrogators, 
reads each of the identification codes associated with 
each transponder by iteratively transmitting a read iden- 
tification code command along with a controlled varia- 
ble. Each transponder compares the received controlled 
variable to an internally generated random number, and 
selectively transmits its identification code based upon 
the outcome of this comparison. After the completion of 



each read identification code iteration, the host adjusts 
the controlled variable based upon the responses re- 
ceived in the previous iteration. Preferably communica- 
tions between the interrogators and the transponders 
are DSSS signals in TDMA format, and the transpond- 
ers use the random number generator to assign a time 
slot for transmission of their response. Each interrogator 
includes an antenna system utilizing a switch matrix to 
connect multiple antennas having different polariza- 
tions, which ensures that all transponders within the 
range of the interrogator receive the signals from the in- 
terrogator. In a further aspect, the interrogators are ar- 
ranged in groups, each group in nearest neighbor for- 
mat, to reduce the time for reading the transponders and 
the emissions generated when more than one interro- 
gator is active at the same time. 
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Description 

[0001] The invention relates generally to a system 
and method for communicating between a host compu- 
ter and a plurality of RFID transponders, (sometimes 
called tags) through one or more interrogator units, and 
more specifically to a system and method which greatly 
reduces the interference caused by transmissions from 
RFID transponders to those interrogator units, which in- 
creases the spatial area available between an interro- 
gator and an RFID transponder and which allows com- 
munication between an interrogator and a large body of 
RFID transponders, among various other advantages. 
In addition, the invention also relates to a system and 
method for tracking a large body of RFID transponders 
in the case where more than one interrogator unit is em- 
ployed. 

[0002] As fully described in U.S. Patent No. 5,530,702 
to Palmer et al.. a significant difficulty in establishing a 
multipoint communications system using transponders 
is how to prevent the transponders from attempting to 
communicate with the host at the same time. Such com- 
mon transmissions usually cause a "collision" among 
the various transmissions and thereby corrupts the 
transmitted messages and renders them un-intelligible 
to the host system. In the '702 Patent, upon receipt of a 
"begin" signal transmitted by the host computer (through 
an interrogator), each transponder generates a random 
number and initiates an internal counter. When the 
count of the internal counter matches the random 
number, the transponder transmits a "request to trans- 
mit" signal to the host computer. Upon receipt of such 
"request to transmit" signal, the host computer transmits 
a first acknowledgment signal to all of the transponders. 
If the transponder which has transmitted the "request to 
transmit" signal receives this first acknowledgment sig- 
nal within a predetermined period of time, it concludes 
that it has been given permission to transmit, and trans- 
mits an information-based signal to the host computer. 
If the transponder does not receive the first acknowledg- 
ment signal within the predetermined period of time, it 
generates a new random number and initiates the coun- 
ter again. In this manner, a large body of transponders 
may communicate with a host computer. A problem with 
this approach, as with any approach utilizing random re- 
sponse delays, is that there must be a good estimate of 
the total transponder population. If there are fewer trans- 
ponders than expected in the field, this approach will 
spend an unduly long time waiting for responses, while 
if the population is too great, this method will be con- 
tending with large numbers of collisions for long periods 
of time. 

[0003] Other systems for establishing communica- 
tions between a host computer and a plurality of trans- 
ponders are disclosed in U.S. Patents Nos. 5,519,381, 
5,550,547, 5,986,570 and 6,034,603. However, as dis- 
cussed briefly below : each of these systems possesses 
certain drawbacks in operation that prevent optimum 



performance. The '381 Patent discloses an identifica- 
tion system having an interrogator and a plurality of 
transponders, but requires that the interrogator sequen- 
tially transmit two different signals to the transponders 

5 using two different antennas, to ensure that all trans- 
ponders are identified, necessitating additional expense 
and complexity in the design and construction of the in- 
terrogator. The '547 Patent discloses a "tree-splitting" 
algorithm for determining which transponder should 

10 transmit wherein the interrogator first transmits a read 
command and then transmits a failure notice upon the 
detection of a collision. Approximately half of the trans- 
ponders will not transmit thereafter, based upon certain 
internal operations keyed to an internally-generated 

is random number. This operation continues until no fail- 
ures (collisions) are detected, and then the transpond- 
ers begin to communicate. This filtering process, during 
which no data is recovered by the interrogator, is time 
intensive when communication is with a large body of 

20 transponders. It is also time intensive because it is lim- 
ited to only a single transponder response per one or 
more interrogator commands. Similarly, the '570 Patent 
discloses a system wherein the interrogator signals the 
transponders when a collision is detected, andthetrans- 

25 ponders cease communicating for a period of time es- 
tablished by a random number generated within the 
transponder. As such, the system of the '570 Patent also 
provides satisfactory results, but also is time intensive 
when random wait periods exceed the minimal statisti- 

30 cat requirements of the transponder population, and 
therefore is not optimal. Finally, the '603 Patent disclos- 
es a system in which each transponder includes circuitry 
which is able to detect transmissions by other trans- 
ponders, and each transponder only transmits when it 

35 detects no other transmissions. If a transmission by an- 
other transponder is detected, each transponder waits 
a predetermined time before listening for competing 
transmissions again. Although the '603 Patent provides 
adequate operation, it requires transponders having ad- 

40 ditional complexity (and therefore additional cost) for the 
circuitry required to receive transmissions from the other 
transponders and is also time intensive when faced with 
a large body of transponders, and thereby presents cer- 
tain drawbacks. 

45 [0004] Another drawback of conventional RFID sys- 
tems relates to the spatial range between the interroga- 
tor and each transponder. Conventional RFID systems 
have been designed for a variety of categories of oper- 
ation, all of which must be approved or licensed by reg- 

50 ulatory agencies, e.g., the U.S. Federal Communica- 
tions Commission (FCC) for systems intended for use 
in the United States. The FCC has approved conven- 
tional RFID systems, without requiring an operator's li- 
cense, at various frequency bands and with maximum 

55 RF power levels specified for each frequency band. In 
approving such systems, the FCC has placed strict lim- 
itations on the carrier modulation and on the mode of 
signal returned from the RFID transponder. For exam- 
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pie, most un-licensed systems may not include any form 
of RF amplification within the transponder of signals re- 
turned by the transponder to the interrogator. 
[0005] One class of conventional RFID systems, dis- 
closed in U.S. Patent No. 5,053,774, has focused on 
reading a single transponder at close range. These sys- 
tems are commonly known as proximity systems and 
have been designed to operate at carrier frequencies 
below 30 MHZ. In systems of this type, the transponder 
can receive its electrical power from the RF signal of the 
interrogator and no battery is required in the transpond- 
er. There are currently several such systems on the mar- 
ket, including the TIRIS™ system from Texas Instru- 
ments, Inc. These systems currently are marketed for 
security cards money cards, animal identification, etc. 
The drawbacks ot this type of system are that only a 
single transponder may be addressed at one time and 
that the spatial distance between the interrogator and 
the transponder is very small. 

[0006] Another class of conventional RFID systems, 
disclosed in U.S. Patent No. 5.030.807. has focused on 
reading a single transponder on moving objects, e.g., 
for vehicle identification and automatic toll collection. 
Those systems operate at ranges up to 6 meters, but 
are not designed to read more than one transponder. 
[0007] A further class of conventional RFID systems, 
disclosed in U.S. Patents Nos. 5.640 ; 683, U.S. 
5,649,295 and 5.649.296 focused on communicating 
with a plurality of transponders by frequency shift keying 
(FSK) the backscatter (i.e., re-radiated) signal from a 
particular transponder. A precision (e.g.. crystal) oscil- 
lator is located on the transponder, and the backscatter 
antenna of the transponder is voltage controlled by a 
signal at a frequency derived from that precision oscil- 
lator. The resulting reflected signal contains a subcarrier 
that is offset in frequency from the signal originating from 
the interrogator. The offset frequency subcarrier signal 
is itself modulated according to the data being transmit- 
ted by the transponder. Although this type of system in- 
creases the spatial range between the interrogator and 
the transponders and allows the background hum due 
to residual reflection by non-communicating transpond- 
ers of the signal originating from the interrogator to be 
filtered away, the data communication rate is quite low 
(e.g., 1 kbps) because it is necessarily at a low frequen- 
cy in comparison with the subcarrier. 
[0008] Yet another class of conventional RFID sys- 
tems, disclosed in U.S. Patent No. 5,828,693, has fo- 
cused on batch reading of transponders using frequen- 
cy hopping as a spread-spectrum communication 
means. These systems operate at UHF frequencies 
(915 MHZ) or microwave frequencies (2.45 GHz or 5.8 
GHz) but require complicated frequency hopping circuit- 
ry 

[0009] Yet a further class of conventional RFID sys- 
tems, disclosed in U.S. Patents Nos. 5,539,775, 
5,825,806 and 5,974,078, has focused on batch reading 
of very small transponders at ranges under 2 meters. 



These systems operate by amplitude modulating and 
phase modulating a microwave carrier (2.45 GHz or 5.8 
GHz), in order to minimize the size of the antennas. 
However, because each antenna (there could be more 

5 than one) is smaller than resonant antennas at lower 
frequencies, the power received by the antenna is less 
and the read/write ranges are less than for similar sys- 
tems operating at lower frequencies. In order to com- 
pensate for the weaker signal strength, the RF signal 

10 detection and demodulation of the RFID transponder of 
these systems is considerably more complex than that 
of the present invention. 

[0010] The use of a direct sequence spread spectrum 
(DSSS) signal transmitted from the interrogator to the 

15 transponder in RFID systems has been complicated by 
the need for complex and power intensive demodulation 
strategies in the transponder. The system disclosed in 
U.S. Patent No. 5,974,278 first creates an amplitude 
modulated signal with the modulation being a direct se- 

20 quence waveform. The transponder demodulates the 
received signal in two steps. First, the amplitude modu- 
lated waveform is detected by an AM Detector, and the 
presence of detected signal energy is used to turn on a 
data correlator, which then processes the baseband di- 

25 rect sequence signal. The system of the '278 Patent is 
deficient in that it is susceptible to jamming from other 
on channel carriers, including frequency hopped spread 
spectrum (FHSS) signals, has long acquisition times 
(see Column 5, line 60: "...several hundred data bit pe- 
so nods."), and requires a high speed onboard clock to 
clock the onboard PN generators. The system de- 
scribed in the '278 Patent also uses carrier regeneration 
to return signals to the interrogator and is thus not a re- 
flective transponder. 

35 [001 1 ] An alternative to the DSSS system of the '278 
Patent is to use the DSSS system and method disclosed 
in U.S. Patent No. 5,559,828, which sends a pseudo- 
noise (PN) code reference together with PN coded data 
on the in-phase and quadrature phases of the same car- 

40 rier frequency. With this method, sometimes referred to 
as a Quadrature Fast Acquisition Spread Spectrum 
Technology (QFAST®) system, there is no need for the 
transponder to have an on-board code generator to 
recorrelate the coded signal to the original data band- 

45 width. These QFAST® systems demodulate with a sim- 
ple delay-and-multiply strategy, which may be imple- 
mented with passive analog delay components. Howev- 
er, until now the DSSS system and method of the '828 
Patent has not been adapted for use in an RFID system. 

so [0012] One problem facing conventional RFID sys- 
tems is interrogator receiver desensitization caused by 
the interrogator transmitter itself. Methods to mitigate 
the deleterious effects of this local strong signal have 
been described in the field of RADAR and involve a tech- 

55 nique called range gating. The first range gating system 
was implemented on pulsed RADAR. The RADAR illu- 
minator system clamped off the receiver, and sent out a 
very short burst of high power RF. After the transmitter 



3 



BNSDOCID: <EP 1211630A2J_> 



5 



EP 1 211 630 A2 



6 



was shut off, the receiver input was reactivated, and 
used to listen for the returned pulse. A refinement on 
this technique opened the receiver for a specific period, 
beginning after a controllable delay. Then anything re- 
ceived could only have come from an object a known 
distance away inside the "range gate". A problem with 
the pulsed RADAR system was that the power in the 
transmitted pulse had to be quite high in order for the 
received signal to have a reasonable signal to noise ra- 
tio. The combination of wide receiver bandwidth to ac- 
commodate the short pulse., and the brief integration 
time for a single pulse, ultimately limited the range of 
early pulsed RADAR systems. 

[0013] A second range gating system utilized a con- 
tinuous RF signal whose center frequency was changed 
continuously. A returned signal even from a stationary 
object, would have a different frequency than the current 
transmitted frequency or receiver Local Oscillator. This 
frequency offset resulted in a synthetic Doppler compo- 
nent in the demodulator output, with the range to the 
object being "encoded" in the amount of frequency off- 
set. This type of system is referred to as a "chirp" sys- 
tem. While this system overcame the need for high peak 
power, and provided long integration times, it was easily 
jammed by the presence of other emitters in the band. 
Placing a secondary phase modulation on the transmit- 
ted signal, which could be checked, reduced the jam- 
ming problem. Subsequently, the use of a special digital 
pattern, called a Barker Sequence, improved the rang- 
ing resolution on the signal through its unique auto-cor- 
relation properties. Later with the advent of high speed 
digital circuitry, it became possible to generate long 
"pseudo-noise" codes which were deterministic, but 
which would not repeat on a timescale similar to the ex- 
pected returning signal. Such systems provided range 
gating through digital direct sequence modulation. The 
receiver in such a system utilized both the knowledge 
of the transmitter center frequency and the displace- 
ment of the code phase to provide range gating and 
Doppler rate determination. 

[0014] A further problem facing conventional RFID 
systems is that, in order to read RFID transponders that 
may be distributed over an area that is considerably 
larger than the spatial range of a single interrogator an- 
tenna assembly, either an interrogator must roam the 
area or fixed-position interrogators must be positioned 
in an array located within the area. The latter configura- 
tion is preferred in most automated applications. How- 
ever, if adjacent interrogators in such an array are used 
simultaneously to read data from transponders in the ar- 
ea, their signals might possibly interfere with each other. 
Therefore, it is usually necessary to operate the multiple 
interrogators one at time in a sequential manner. In 
some applications, a typical floor space may require 500 
or more interrogators. If only one interrogator were to 
be operated at a time, and if each interrogator required 
several minutes to complete the reading from, or writing 
to. the RFID transponders within its range, then the en- 



tire operation could take several hours to complete. In 
many situations, it is important to complete this opera- 
tion as fast as possible so that other tasks can be per- 
mitted to resume. 

5 [0015] Various objects, advantages and features of 
the present invention will become readily apparent from 
the ensuing detailed description and the novel features 
will be particularly pointed out in the appended claims. 
[0016] The present invention is directed to an RFID 

10 system comprising a plurality of RFID transponders 
which each have a unique identification code and which 
each receive a signal and generate a response signal 
based on the received signal. Each RFID transponder 
further includes a random number generator used for 

J5 determining whether to respond to a received message 
addressed to all of the RFID transponders. The RFID 
system further includes a host computer for generating 
a message for transmission to the RFID transponders 
and one or more interrogators connected to the host 

20 computer which include an interrogator transmitter and 
an interrogator receiver that operate in half-duplex 
mode. The interrogator transmitter transmits messages 
received from the host computerto the RFID transpond- 
ers during a first part of the half-duplex mode and pro- 

25 vides an illumination signal to the RFID transponders 
during a second part of the half-duplex mode. The inter- 
rogator receiver receives signals reflected by the RFID 
transponders and provides the received signals to the 
host computer. In operation , the host computer identifies 

30 each of the unique identification codes associated with 
each of the plurality of RFID transponders by iteratively 
transmitting a message including a variable having a 
predetermined initial value to each of the RFID trans- 
ponders. Only the RFID transponders which generate a 

35 random number greater than the variable respondtothe 
message by transmitting identification codes associated 
with the respective RFID transponders. In a preferred 
embodiment, each of the signals sent between the in- 
terrogator and the RFID transponders is transmitted in 

40 spread spectrum format. Further, communications be- 
tween the interrogator and each of the RFID transpond- 
ers is preferably in TDMA format whereby a predeter- 
mined number of time slots are available for transmis- 
sion. Still further, each of the RFID transponders also 

45 use the random number generator to assign a time slot 
to use for transmission of the response signal. Also, the 
host computer preferably intelligently adjusts the varia- 
ble after receipt of each response signal to ensure that 
an adequate number of responses are received during 

so a next iteration. Finally, the random number generator 
is also used to generate a unique identification code for 
each of the plurality of RFID transponders. 
[0017] A particular aspect of the present invention is 
a method for a host to read an identification code from 

55 RFID transponders each having unique identification 
codes. First, the host iteratively transmits a read identi- 
fication code command and a variable having a prede- 
termined initial value to the RFID transponders. Each of 
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the RFID transponders receive the read identification 
code command and the variable, generate a random 
number and compare the variable with the generated 
random number. If the generated random number is 
greater than the variable in a particular RFIDtranspond- 5 
er ; that transponder transmits an identification code as- 
sociated therewith and then becomes inactive such that 
each RFID transponder does not respond to further read 
identification code commands during the current read 
identification code command iteration. If the generated 
random number is greater than the variable in a partic- 
ular RFID transponder that transponder waits for a next 
transmission of the read identification code command 
and the variable. Upon receipt of one or more identifi- 
cation codes during a current iteration, the host intelli- 
gently adjusts the value of the variable for the next iter- 
ation of the transmission of the read identification code 
command and the variable. The host also examines the 
variable and ceases the iterative transmission of the 
read identification code command when no RFID trans- 
ponders respond by transmitting their identification code 
in response to a final value of the variable. In a preferred 
embodiment, the predetermined value for the variable 
is set as a high valuc : the step of intelligently adjusting 
the value of the variable reduces the value of the varia- 
ble, and the final value is zero. As a related aspect, the 
host system may have more than one antenna for trans- 
mission to the RFID transponders, and the read identi- 
fication code command is sent on each of the antennas. 
Upon receipt of a response including an identification 
code from a particular RFID transponder, the identifica- 
tion code is stored in memory along with information 
about which antenna was used to transmit the read iden- 
tification code command. Thereafter, all direct commu- 
nications to the RFID transponder are made using the 
associated antenna information. 
[0018] Another aspect of the present invention is a 
method for re-selecting an identification code for each 
of a group of RFID transponders. First, the host trans- 
mits a re-select identification code command to each of 
the RFID transponders. In response, each of the RFID 
transponders generates a first random number and cal- 
culates a new identification code based upon the first 
random number. Once this is complete, the identification 
codes are read as described above. As a further en- 
hancement of this aspect, all of the RFID transponders 
are first received in a state where each has a common 
identification code, which is useful in testing, batch pro- 
gramming, etc. Upon introduction of a group of RFID 
transponders to an area, the re-select identification 
code mode is used to establish a unique identification 
code for each RFID transponder. 

[0019] The system of the present invention includes 
an interrogator which is connected to a host computer 
for communicating with the RFID transponders. The in- 
terrogator comprises one or more antennas, a transmit- 
ter connected to one of the antennas for transmitting an 
FSK modulated spread spectrum signal on that antenna 



during a transmitting mode and a BPSK modulated 
spread spectrum signal during a receiving mode, a re- 
ceiver connected to one of the antennas for receiving a 
spread spectrum signal in PSK format, and a controller 
connected to the transmitter and the receiver for con- 
trolling the transmitter and the receiver and communi- 
cating with a host computer. In an additional aspect, 
there are two antennas, a first antenna having a first po- 
larization and a second antenna having a second polar- 
ization which is orthogonal to the first polarization, and 
an antenna switch matrix for selecting one of the two 
antennas for connection to the transmitter and a second 
of the two antennas for connection to the receiver. In a 
further aspect, there is a third antenna having a third 
polarization which is orthogonal to the first polarization 
and to the second polarization, and the antenna switch 
selects one of three antennas for connection to the 
transmitter and a second of the three antennas for con- 
nection to the receiver. The transmitter of the interroga- 
tor comprises an FSK transmitter section for generating 
a message for transmission as a spread spectrum out- 
put signal in FSK format, a BPSK transmitter section for 
generating an illumination signal for transmission as a 
spread spectrum signal in BPSK format, an output am- 
plifier, and a switch which selectively connects the FSK 
transmitter section or the BPSK transmitter section to 
the output amplifier. The FSK transmitter section con- 
sists of a Manchester encoder connected to the control- 
ler, a PN generator connected to the controller, and an 
FSK modulation generator connected to the Manches- 
ter encoder and the PN generator. The BPSK transmit- 
ter section consists of a PN generator, a low noise os- 
cillator, and a balanced modulator connected to the PN 
generator and the low noise oscillator. The receiver/ 
comprises a band pass filter having an input connected 
to the at least one antenna for receiving a signal, a first 
mixer and a second mixer each having a first input con- 
nected in parallel to an output of the band pass filter and 
a second input connected to a signal derived from a 
transmitted signal, a first bandpass filter connected to 
an output of the first mixer, a first data and clock recovery 
circuit connected to an output of the first bandpass filter 
for recovering an in-phase version of the received sig- 
nal, a second bandpass filter connected to an output of 
the second mixer, and a second data and clock recovery 
circuit connected to an output of the second bandpass 
filter for recovering an quadrature-phase version of the 
received signal. 

[0020] As a further aspect of the present invention, an 
antenna assembly for an RFID interrogator is disclosed 
which comprises a first antenna having a first polariza- 
tion, a second antenna having a second polarization 
which is orthogonal to the first polarization, and an an- 
tenna switch network connected to the first and second 
antennas for selectively selecting one of the first and the 
second antennas for connection to a transmitter. In a 
preferred embodiment, the antenna assembly further 
comprises a third antenna having a third polarization 
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which is orthogonal to both the first polarization and the 
second polarization: 

[0021] An additional aspect of the present invention 
is a transponder for communicating with an interrogator 
in an RFID system, which includes a first antenna ele- 5 
ment having a first predetermined dimensional configu- 
ration, a second antenna element having a second pre- 
determined dimensional configuration, an impedance 
modulator connected between the first antenna element 
and the second antenna element which causes the first 10 
antenna element to be electrically connected to the sec- 
ond element in a first state and to be electrically isolated 
from the second element in a second state, a receiver 
for receiving a message within an FSK modulated 
spread spectrum signal connected to the first antenna *5 
element the second antenna element and the imped- 
ance modulator, and a controller connected to the re- 
ceiver which receives the message and selectively re- 
sponds to the message in BPSK format by reflecting an 
illumination signal transmitted by the interrogator by se- 20 
lectiveiy switching the impedance modulator between 
the first state and the second state. Preferably, the trans- 
ponder receiver comprises a frequency discriminator 
having an input connected to the first and second an- 
tenna elements, a bandpass quantizer having an input 25 
connected to an output of the frequency discriminator, 
and a low pass filter connected to an output of the band- 
pass quantizer. Further the first predetermined dimen- 
sional configuration is preferably a length of one-quarter 
wavelength and the second predetermined dimensional 30 
configuration is preferably a length of three-quarter 
wavelength. In addition, the first antenna element pref- 
erably consists of two first sub-elements connected by 
a ninety degree angle and have a predetermined length 
relationship to each other. Also, the second antenna el- 35 
ement preferably consists of a plurality of second sub- 
elements connected by ninety degree angles in a geo- 
metrically folding configuration and each of the second 
sub-elements have a predetermined length relationship 
to each other. Finally, the first antenna element and the *o 
second antenna element together preferably form a di- 
pole configuration. 

[0022] In yet an additional aspect, a method and ap- 
paratus for generating a random number in an RFID 
transponder is disclosed. In the method, a random seed *s 
first is calculated based upon the difference between a 
local clock signal and a clock signal derived from either 
a received signal or random noise. Next, the random 
seed is loaded into a random number generator. Finally 
a random number is generated based upon the random so 
seed. The apparatus includes a first clock input derived 
from a local clock oscillator, a second clock input derived 
from a received signal or random noise, and means con- 
nected to the first clock input and the second clock input 
for generating a random number based upon the timing 55 
difference between the first clock input and the second 
clock input. 

[0023] In yet a further aspect of the present invention, 



a method for controlling a plurality of groups of interro- 
gators in an RFID system is disclosed. Each interrogator 
within a group of interrogators is arranged in nearest 
neighborformat. Thereafter, only corresponding interro- 
gators within each group of interrogators are activated 
for transmission of signals to at least one RFID trans- 
ponder within a zone of covered by the respective acti- 
vated interrogators. 

[0024] One particular embodiment of the present in- 
vention is an RFID system for tracking election ballots. 
A plurality of RFID transponders are included in this ap- 
plication. Each of the plurality of RFID transponders has 
a unique identification code and is connected to a sep- 
arate ballot. The RFID transponders receive a signal 
and generate a response signal based thereon. Each of 
the RFID transponders includes a random number gen- 
erator used for determining whether to respond to a re- 
ceived message addressed to all of the plurality of RFID 
transponders and a memory for storing election data. 
This embodiment further includes a host computer for 
generating a message for transmission to at least one 
of the RFID transponders and for controlling the storage 
of election data within each of the ballots, e.g., during 
an election. Finally, this embodiment includes at least 
one interrogator connected to the host computer having 
an interrogator transmitter and an interrogator receiver 
which operate in half-duplex mode. The interrogator 
transmitter transmits messages received from the host 
computer to the plurality of RFID transponders during a 
first part of the half-duplex mode and provides an illumi- 
nation signal to the plurality of RFID transponders during 
a second part of the half-duplex mode. The interrogator 
receiver receives signals reflected by the at least one 
RFID transponders and provides the received signals to 
the host computer. In this embodiment, the host compu- 
ter identifies each of the unique identification codes as- 
sociated with each of the plurality of RFID transponders 
by iteratively transmitting a message including a varia- 
ble having a predetermined initial value to each of the 
RFID transponders, and only the RFID transponders 
which generate a random number greater than the var- 
iable respond to the message by transmitting identifica- 
tion codes associated with the RFID transponders. In 
an additional aspect of this invention, all of the ballots 
within one voting group, e.g., a precinct, may be initial- 
ized using a main host-interrogator combination prior to 
an election, and a separate host-interrogator combina- 
tion may later be used as a separate voting booth. 
[0025] The above and related objects, features and 
advantages of the present invention will be more fully 
understood by reference to the following detailed de- 
scription of the presently preferred, albeit illustrative, 
embodiments of the present invention when taken in 
conjunction with the accompanying drawing wherein: 

Figure 1 is a block diagram of the system of the 
present invention; 

Figure 2 is a flow chart detailing the six modes of 
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operation of the system; 

Figure 3 is a chart of the message structure of the 
six modes of operation; 

Figure 4 is a flowchart of the Security Alarm mode 
of operation: 

Figures 5. 5A and 5B comprise a flowchart of the 
READ TagJD mode of operation; 
Figure 6 is a flowchart of the Re-select TagJD 
mode of operation: 

Figure 7 is a flowchart of the Replace TagJD mode 
of operation: 

Figure 8 is a flowchart of the Read Tag_Data mode 
of operation. 

Figure 9 is a flowchart of the Write Tag_Data mode 
ot operation: 

Figure 1 0A is a high level block diagram of the in- 
terrogator system: 

Figure 1 0B is a detailed block diagram of the inter- 
rogator system: 

Figur e 1 1 is a block diagram of the transponder sys- 
tem. 

Figure 12 is a partial schematic diagram of the 
transponder system: 

Figure 1 3 is diagram showing the physical layout of 
the transponder antenna; 

Figure 1 4 is a block diagram showing a first embod- 
iment of an interrogator array configuration: 
Figure 15 is a block diagram showing a second em- 
bodiment of an interrogator array configuration; and 
Figure 1 6 is a block diagram of the random number 
generator used in the present invention. 

[0026] The present invention is a system and method 
by which information is written to or read from as many 
as several thousand arbitrarily located transponders in 
a spatial range extending to 20 feet or more from each 
of a plurality of interrogators using radio communica- 
tions. The present invention provides for the efficient 
and reliable location and control of very large numbers 
of transponders, based upon a particular communica- 
tion protocol and utilizes radar direct sequence range 
gating and Time Division Multiple Access (TDMA) com- 
munications methods. The use of TDMA provides an im- 
provement over the prior art in several ways : including 
but not limited to: (1) TDMA separates the timing of all 
responding transponders into discrete . intervals (i.e., 
time slots) such that partial collisions are avoided; and 
(2) TDMA permits a multiplicity of transponders to be 
read in each interrogator frame (the collection of time 
slots comprising the interrogator command time slot and 
the plurality of transponder response time slots) thus im- 
proving the time efficiency of data collection. The inven- 
tion can be utilized to track articles in manufacturing, 
shipping, warehousing, security, retailing industries and 
the like. Specifically the invention can be utilized to per- 
form check-in, check-out, inventory, and security sur- 
veillance for various types of retail stores such as su- 
permarkets, department stores, warehouse stores, spe- 



cialty stores, etc. More specifically, the present system 
can be utilized to perform automatic inventory of articles 
located on tables or shelves, or hanging from racks, us- 
ing an array of antennas located in the ceiling of the area 

5 in which such articles are located. Other possible appli- 
cations of the invention include, for example, retail sales 
in general, delivery control, tracking of in-process goods 
or manufactured items, electronic article surveillance in 
general, medical and other records for animals and peo- 

10 pie, prisoner identification, counterfeit goods detection, 
etc. Still other possible applications of the invention are 
in fields where any plurality of low cost tokens are used 
to represent substantial sums of money, and where it is 
desired to keep track of said tokens, whether they are 

is by themselves, grouped with similar tokens, e.g., surgi- 
cal sponges, gaming pieces such as poker chips and 
election ballots, or attached to other articles in an ex- 
tended environment, such as a room or building, e.g., 
postal and shipping labels. For example, in the case of 

20 placing a transponder on an election ballot, a memory 
within the transponder could be used to store election 
data, thereby simplifying the tabulation of election re- 
sults. 

[0027] Referring now to the drawings, and in particu- 

25 tar, Fig. 1 , the RFID system of the present invention con- 
sists of a host computer 100 which is connected to a 
plurality of interrogators 190 (e.g., interrogators 115, 
1 20 and 1 25) by a communications link 1 1 0, e.g., a LAN . 
Host computer 1 00 includes a connection 1 05 for estab- 

30 lishing connection to other host computers (not shown) 
for the management of areas which are larger than may 
be handled by a single host computer 1 00, e.g., spread 
out over a plurality of floors or buildings. Each interro- 
gator 190 generates RF signals used to communicate 

35 with a plurality of transponders 150 through an antenna 
array 130, 135 or 140 controlled by the associated in- 
terrogator 115,120 or 125. Each interrogator 115, 120 
and 125 has a predetermined spatial area (shown by 
the three enclosed regions 160, 170 and 180) in which 

40 communications with transponders 150 may occur. 
Therefore, an array of interrogators 190 may be set up 
to cover areas wider than that covered by a single inter- 
rogator 1 90, as shown by overlapping regions 1 60 : 1 70 
and 180, (e.g., interrogator 115 only communicates with 

45 transponders 150 within enclosure 160) and as dis- 
cussed in further detail with respect to Figs. 14 and 15. 
When a plurality of interrogators 1 90, e.g., interrogators 
115 and 120, are used in the system of the present in- 
vention, neighboring interrogators 190 are positioned 

so close enough to each other so that the spatial area de- 
fining the regions in which each interrogator 190 may 
communicate with transponders 150 (e.g., the area de- 
fined by enclosures 160 and 170, respectively) inten- 
tionally overlap, to prevent possible gaps or voids where 

55 transponders 1 50 could be out of communication range 
with any interrogator igo. Although there are three in- 
terrogators 115, 1 20 and 125 shown in Fig. 1 , in the pre- 
ferred embodiment, as one of ordinary skill will readily 
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recognize, the number of interrogators 1 90 for a partic- 
ular installation is selected based upon the size of the 
area in which the transponders 1 50 may be present, tak- 
ing into account the necessary overlap required to pre- 
vent communication voids from occurring. 
[0028] The host computer 100 executes a high level 
program which provides an interface that allows a user 
to cause each of the one or more interrogators 1 90 to 
perform sequences of simple communications tasks 
that, when taken together, comprise a complex commu- 
nications task which either requests information from a 
transponder 150 or causes a transponder 150 to per- 
form a task. Each interrogator 190 receives commands 
from host computer 100 over a communications link, e. 
g.. a cable connected to the parallel port of host compu- 
ter 100 ; and responds thereto, performing each com- 
mand in order, and signaling host computer 100 when 
the command has been performed, whereupon host 
compuler 100 may Lhen issue a next command to inter- 
rogators 1 90. In the present invention, transponders 1 50 
are identified by their transponder identification code 
("TagJD"). Initially, the TagJD is generated internally 
and automatically by each transponder 150 (Fig. 1) up- 
on receipt of a communication command (i.e., the Re- 
select TagJ D Command discussed with respect to Figs. 
2 and 6) from an interrogator 190. As discussed in detail 
below, to generate a TagJD, a random number is gen- 
erated at each transponder 150 using the clock skew 
between the associated interrogator 190 and each 
transponder 150 as a random variable. As discussed in 
further detail below with respect to Fig. 1 1 , the internally- 
generated random number in each transponder 150 is 
also used to select a TDMA time slot for transmission 
and, in conjunction with the Read TagJD mode dis- 
cussed with respect to Figs. 2 and 5 , to determine when 
to transmit. After the TagJDs are generated for each 
transponder 1 50 and stored in memory in host computer 
100, communications may be made directly with each 
transponder 150 using the associated TagJD as an ad- 
dress for the particular transponder 150. 
[0029] Referring now to Fig. 2, in the preferred em- 
bodiment of the present invention, six modes of opera- 
tion are used to accomplish all of the needed communi- 
cations with transponders 150. As one of ordinary skill 
in the art will readily recognize, additional modes are 
easily added to provide increased functionality. In the 
preferred embodiment, as shown in the flowchart of Fig. 
2, the modes which each interrogator 190 (Fig. 1) can 
perform at the request of an operator (user) (step 205) 
include: (1) Security Alarm 210; (2) Re-Select TagJD 
220; (3) Replace TagJD 270; (4) Read TagJD 230; (5) 
ReadTag_Data 240; and (6) Write Tag_Data 250. In op- 
eration, the user (operator) selects the mode in step 
205, and the system carries out the operations needed 
to perform the selected mode (i.e., one of steps 210, 
220, 270, 230, 240 or 250) and then returns to a waiting 
loop for the selection of the next mode at step 260. 
[0030] Each mode of operation consists of a series of 



steps, usually iterative, involving communications be- 
tween host computer 1 00, one or more interrogators 1 90 
and a plurality of transponders 150. Each mode of op- 
eration includes an associated command that is trans- 

5 mitted from host computer 100 to transponders 150, 
through interrogators 190. One or more transponders 
150, depending on the mode of operation, respond to 
the received command by transmitting a response that 
is received by an interrogator 190 and passed to host 

io computer 100. The flowcharts in Figs. 4-9 have been 
simplified to merely show the interaction between host 
computer 100 and transponders 150, but as specifically 
described above and as understood by one of ordinary 
skill in the art, each communication from host computer 

75 100 to one or more transponders 150 is first passed to 
one or more interrogators 1 90 for transmission to trans- 
ponders 150, and each communication from a trans- 
ponder 1 50 to host computer 1 50 first is received by an 
interrogator 1 90 and then passed to host computer 1 00. 

20 Further, as one of ordinary skill in the art will readily rec- 
ognize, the flow charts are highly simplified representa- 
tions intended to outline each mode, and the specifics 
of each mode are discussed in greater detail herein. 
[0031] Referring now to Figs. 3 and 4, the Security 

25 Alarm mode is used to assist in electronic article surveil- 
lance. In atypical application for an RFID system, trans- 
ponders 150 are connected to an article, e.g., goods in 
a store ("a tagged article"). Areas where tagged articles 
are not allowed, e.g., a restroom or an exit doorway, are 

30 designated security areas and each such security area 
has a dedicated interrogator 190 mounted therein that 
constantly transmits the Strobe command. The Strobe 
command is used for different purposes in the present 
invention, upon receipt of the Strobe command, a trans- 

35 ponder 150 will transmit its TagJD, latch the previous 
command and clear its deselected status. When a 
tagged article enters a security area, the associated 
transponder 150 receives the Strobe command and re- 
sponds by transmitting its TagJD (among other actions 

40 taken by transponder 1 50), which causes host computer 
1 00 to trigger an alarm which, as one of ordinary skill in 
the art will readily recognize, may be either audible or 
silent. 

[0032] In operation, host computer 100 sends the 
45 Strobe command to an interrogator 1 90 associated with 
a security area and the interrogator 190 transmits the 
Strobe command to any transponder 190 in the security 
area (step 41 0 in Fig. 4). The format of the Strobe com- 
mand is shown in line 300 of Fig. 3, and includes a pre- 
50 amble field 305, a break field 310, a synch field 31 5 and 
a header field 320. The header field 320 carries the in- 
formation designating the particular command being 
transmitted, in this case the Strobe command. Upon re- 
ceipt of the Strobe command from host computer 100, 
55 an interrogator 1 90 transmits the Strobe command with- 
in the security area (i.e., the interrogator illuminates the 
security area) (step 410). If present, any transponder 
150 within the security area receives the Strobe com- 
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mand and, in response, transmits a message including 
its TagJD to host computer 100 (step 420). Host com- 
puter 100 determines whether any responses have 
been received from any transponders 1 50 within the se- 
curity area (step 430). If a response has been received, 
host computer 100 reports an alarm (step 440), and re- 
verts to the start, to continue looking for additional trans- 
ponders 150 which might appear within the security ar- 
ea. If no response was received, host computer 1 00 also 
reverts to the start, but without setting the alarm. 
[0033] As discussed in further detail below with re- 
spect to Figs. 10A and 10B ; transponders 150 of the 
present invention do not actively generate a transmis- 
sion signal, but rather reflect a signal being transmitted 
by an interrogator 190. Therefore, whenever interroga- 
tor 190 transmits a command that requires a response 
by one or more transponders 150, it then transmits an 
illumination signal during which it listens for a response 
from a transponder 150, e.g., step 420 in Fig. 4. 
[0034] Preferably, each transponder 150 that re- 
ceives a Strobe command transmits its TagJD to an in- 
terrogator 190 in each of a predetermined number of 
successive TDM A time slots (i.e., slots 1 (350), 2 (355), 
to N (360) in transponder response field 300 in Fig. 3). 
Thereafter, if the same TagJD is read in a predeter- 
mined number of successive time slots 350 to 360, then 
the TagJD is logged and an alarm is triggered (step 
440). For example, in the presently preferred embodi- 
ment, each transponder 1 50 that receives a Strobe com- 
mand returns its TagJD to the interrogator 1 90 sixteen 
times over a period of sixty milliseconds (i.e., N is equal 
to 16 in transponder response field 300 in Fig. 3). In a 
further aspect of the preferred embodiment, if colliding 
signals are received in each of the predetermined 
number of successive time slots (a result of more than 
one transponder 1 50 in the security area), then an alarm 
may be triggered without logging any Tag JDs. 
[0035] Referring now to Figs. 3 and 5, the Read 
TagJD mode of operation allows the host computer 1 00 
to communicate with a large plurality of transponders 
150 efficiently and with a greatly reduced incidence of 
communications collisions. In overview, this is accom- 
plished through the use of a controlled variable 
("Opp_Cost M ), which is set to a predetermined value in- 
itially and varied in operation by host computer 100 and 
which is transmitted to each transponder 1 50 along with 
the Read TagJD command. When each transponder 
1 50 receives the Read TagJD command and the asso- 
ciated Opp_Cost, it generates a random number and 
compares it to the received Opp_Cost. Based upon the 
results of such comparison, a transponder 150 either 
transmits its TagJD to an interrogator 1 90 or it waits for 
the next transmission of the Read TagJD command 
(where the associated Opp_Cost value may be adjusted 
slightly and a new random number is generated in any 
event). In one embodiment, the initial Opp_Cost is set 
to a high value by host computer 100 and each trans- 
ponder 150 only transmits its TagJD when its value is 



greater than that of the received Opp_Cost. Before the 
transmission of the next Read TagJD command, the 
Opp_Cost may be adjusted slightly downward, if the 
number of TagJDs received in the immediately prior 

5 step falls below a predetermined threshold. As one of 
ordinary skill in the art will readily recognize, numerous 
other schemes may be used to determine which of the 
plurality of transponders 150 respond to each transmis- 
sion of the Read TagJD command, e.g. , if the Opp_Cost 

10 is set initially to a low value only transponders having a 
TagJD less than the OppJ2ost would initially transmit 
or if the Opp_Cost were set to a median value, only 
transponders having a TagJD within a predetermined 
range of the Op_Cost would initially transmit. 

f 5 [0036] Ref erring specifically to the data format for the 
Read TagJD command in line 310 of Fig. 3, there are 
two added data fields over the Strobe command format 
in line 300, the Opp_Cost field 330 and the response 
field 325. The response field 325 is used to signal a 

20 transponder 150 that its previous transmission of its 
TagJD was properly received. As discussed in further 
detail below, the use of a TDM A format allows a prede- 
termined maximum number of transponders 150, six- 
teen in the preferred embodiment, to respond in a single 

25 frame (i.e., to a single transmission of the Read TagJD 
command). Therefore, response field 325 must be able 
to signal each of the predetermined number of transmit- 
ting transponders 1 50 that it received its previous signal . 
Preferably, each transponder 150 transmits its TagJD 

30 two times and, upon verification that its second trans- 
mission was received by interrogator 190, it becomes 
inactive (deselected). 

[0037] In the preferred embodiment, the Opp_Cost 
value is initially set high and is decremented as more 

35 and more transponders 150 are read successfully, 
based upon the number of transponders 150 respond- 
ing in each previously successive iteration. When trans- 
ponders 1 50 receive a Read TagJD command including 
an Opp_Cost value, each transponder 150 compares 

40 the received Opp_Cost with a locally-generated random 
number. Each transponder 150 sends its TagJD only if 
its random number is larger than the Opp_Cost value, 
otherwise it waits for the next transmission from host 
computer 100. Consequently, the number of responses 

45 of a large population of transponders 150 is greatly re- 
duced by the comparison with the Opp_Cost value. In 
this approach, host computer 100 monitors the number 
of transponder 150 responses to each Read TAGJD 
transmission (since communication is in TDMA format, 

so there will be a plurality of responses to each such trans- 
mission), and when the number of responses drops be- 
low a predetermined number (preferably four when, as 
in the preferred embodiment, there are sixteen TDMA 
time slots), the Opp_Cost is decremented to allow the 

55 number of responses to increase in the next transmis- 
sion. As one of ordinary skill will readily recognize and 
as discussed briefly above, there are various different 
methodologies in which the Opp_Cost value may be 
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used to maximize the number of transponders 150 read 
in each TDM A frame, while reducing the probability of 
collision. In one additional alternative embodiment., a 
measure of collisions, coupled with a binary search, is 
used to set the Opp_Cost to optimally fill the TDMA time 
slots available. In a further additional alternative embod- 
iment, an independent measure of the population of 
transponders 150 is generated, e.g., when the system 
is re-inventorying a group of articles having transpond- 
ers 150 attached thereto, and the Op_Cost is varied 
based upon that independent measure. 
[0038] All of the foregoing methodologies are depend- 
ent on disimguishing between collisions and non-re- 
sponses in each TDMA time slot. Since the interrogator 
190 is in control of the timing of responses from the 
transponders 150. a knows when the transponders 150 
are permitted to respond and when they are not re- 
sponding. The technique for determining if collisions 
have occurred consists of sampling the relative power 
in the analog baseband channel of the interrogator's 1 90 
receiver separately for each time slot and also at a time 
outside the time slot. The sample measured outside the 
response time slot is representative of the "no response" 
background reference power level. Next the ratio of the 
relative power in each time slot to the reference value 
is computed. If the ratio is unity (approximately) the time 
slot is declared vacant. If the ratio exceeds one by a 
preset threshold amount, the time slot is declared occu- 
pied. Using this information, together with the knowl- 
edge of which time slots produced an accepted re- 
sponse message the following decisions can be made: 

1 . If a time slot is declared occupied, and the re- 
sponse message in that time slot is not accepted, a 
collision is inferred. 

2. If a time slot is declared vacant and no response 
message is accepted, a non response is inferred. 

3. The other two cases represent message accept- 
ance. 

[0039] The collection of these three measures on a 
frame by frame basis provides the necessary and suffi- 
cient input for optimally determining what Opp_Cost set- 
ting to use in the next frame transmitted by host 100. As 
one of ordinary skill in the art would readily recognize, 
various additional methodologies for setting and varying 
the Opp_Cosl may likewise be implemented. 
[0040] As a further aspect of the present invention, for 
the Tag JD of a particular transponder 1 50 to be accept- 
ed as read successfully, it must be read twice (i.e., each 
transponder 1 50 must transmit its Tag_ID during two dif- 
ferent message transmissions). In the message field re- 
ceived by a transponder 150 during the next transmis- 
sion of the Read_ID command after transponder 1 50 
has sent its TagJD, i.e., response field 325 in Read 
TagJD message 310, transponder 150 looks for a re- 
sponse bit in the response field that corresponds to the 
time slot in which that particular transponder 1 50 trans- 



mitted its TagJD. If that response bit is affirmative, i.e., 
an acknowledgment or ACK, transponder 150 incre- 
ments an internal counter. As soon as transponder 150 
receives two such acknowledgments, it becomes inac- 

5 tive (deselected). 

[0041] Referring now to the flowchart of Figs. 5, 5A 
and 5B. the particular steps performed in the preferred 
embodiment in carrying out the Read Tag_ID mode are 
disclosed. Upon initiation, host computer 100 passes a 

10 Strobe command to each transponder 150 (step 501). 
Upon receipt of a Strobe command, each transponder 
150 executes any pending operations awaiting a Strobe 
command (i.e., causes the previously received com- 
mand operation to be completed, if necessary), and 

is clears transponder 150 from its deselected status, 
meaning it is no longer deselected (step 503). Each 
transponder 150 also transmits its TagJD immediately 
in response to the Strobe command, as discussed 
above, but in this case this transmission is ignored. In 

20 this mode of operation, once a transponder 150 trans- 
mits its TagJD twice, and has twice received acknowl- 
edgment, it becomes deselected and no longer re- 
sponds to received Read TagJD commands. Host com- 
puter 100 next sets the initial Opp_Cost value (step 

25 505), and passes the Read TagJD command (which is 
in the format shown as field 31 0 in Fig. 3 and which in- 
cludes the current Opp_Cost330 and the response field 
325, i.e., the acknowledgment (ACK) or non-acknowl- 
edgment (NAK) of previous reception for each of the TD- 

30 MA time slots) to transponders 150 (step 507). Each 
transponder 150 within a predetermined distance from 
a transmitting interrogator 190 receives the Read 
TagJD command (step 509) and, in response, each 
transponder 150 generates a random variable K (step 

35 510). If atransponder 150 determines that this isthe first 
Read TagJD command since the last Strobe command, 
then processing skips down to step 515, otherwise 
processing proceeds to step 512. In step 512, each 
transponder 150 which transmitted its TagJD in re- 

40 sponse to the immediately prior Read TagJD command 
examines response field 325 to determine if the trans- 
mission was successful, and if so, updates its response 
counter. If the count on a response counter within a 
transponder 150 equals two (step 513), that transpond- 

45 er 150 sets its status as deselected (step 514). Each 
transponder 150 next determines, in the preferred em- 
bodiment, if the Opp_Cost is less than the internally gen- 
erated random variable K (step 515). If it is not, then that 
transponder 1 50 simply awaits the next transmission 

so from the host computer 1 00 (step 516). If the Opp_Cost 
is less than K, each transponder 150 then, based upon 
the value of K, determines the appropriate TDMA time 
slot and transmits its TagJD in one of the time slots 1 
(350) to N (360) shown in Fig. 3 for the Read TagJD 

55 response field (step 519). Host computer 100 receives 
and logs the TagJDs (up to a maximum equal to the 
number of available TDMA time slots, i.e., N in Fig. 3), 
incrementing the count for each received TagJD (step 
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521). Host computer 100 next updates the Opp_Cost 
value by identifying the number of TagJDs received in 
the current iteration and comparing that number to pre- 
determined conditions, e.g., a minimum number, and if 
less than the predetermined number, adjusting the 
Opp_Cost downwards appropriately (step 523). After 
adjusting the Opp_Cost, host computer 100 compares 
the updated Opp_Cost to a predetermined number zero 
in the preferred embodiment (step 525). Of course, as 
one of ordinary skill in the art will readily recognize, the 
predetermined number depends on the initial value and 
variation methodology of the Opp_Cost value. In the 
preferred embodiment, while the Opp_Cost remains 
greater than zero , there may be transponders 150 which 
have not yet successfully communicated their TagJD 
twice. Therefore the processing loops back to step 507 
to begin another Read TagJD iteration. If the Opp_Cost 
equals zero, all transponders 150 have either success- 
fully communicated their TagJD twice or they have en- 
countered some type of communication lapse. There- 
fore, host computer 100 next identifies each transpond- 
er 1 50 which successfully communicated its TagJD on- 
ly a single time (step 527), and for each identified trans- 
ponder 150, the host computer passes a Read 
Tag_Data command, which, as discussed below with re- 
spect to Fig. 8, is specifically addressed to a particular 
transponder 1 50 (step 531 ). If the transponder 1 50 suc- 
ceeds in providing the appropriate response, including 
its TagJD, the counter associated with that transponder 
1 50 in host computer 1 00 is incremented, indicating that 
the TagJD is valid (step 533). If there is no valid re- 
sponse to the Read Tag Data command, the TagJD is 
considered invalid, and is deleted from the list (step 
533). 

[0042] It is important to note, as discussed in detail 
below, that each transponder 150 of the present inven- 
tion is manufactured identical to each other transponder 
150, and does not require preprogramming of any sort. 
Each transponder 150 has a common default TagJD 
and common default tag. Data as manufactured, which 
are available immediately upon power-up of the trans- 
ponder 150. As understood by one of ordinary skill in 
the art, this feature allows batch testing and program- 
ming of the transponders 150, before they acquire a 
unique TagJD after completion of the Re-select TagJD 
mode. In order to achieve uniqueness, each transpond- 
er 1 50 generates a random TagJD number based upon 
an internally generated random number in response to 
an initial Re-select TagJD command (Fig. 6). As dem- 
onstrated above, once generated, this random number- 
based TagJD is communicated to host computer 100 
during a Read TagJD process, and thereafter permits 
host 100 to subsequently address only that specific 
transponder using the associated TagJD. If, in the 
course of time, an article arrives having a transponder 
1 50 possessing the same TagJD as another transpond- 
er 150 currently within the population of transponders 
150, host computer 100 can cause groups or individual 



transponders 150 to select a new TagJD. This is 
achieved by performing a Re-select TagJD command 
(Fig. 6) (which includes part of the Read TagJD 
processing of Fig. 5). In particular, as shown by the flow- 

5 chart of Fig. 6, host computer 100 transmits the Re-Se- 
lect TagJD command to transponders 150 (step 600). 
Each transponder 150 which receives the Re-Select 
TagJD command generates a new candidate TagJD, 
which is based upon a random number, and stores it in 

10 temporary memory (step 620). Shortly afterwards, host 
computer 100 transmits a Strobe command (step 640) 
and each transponder stores the candidate TagJD as 
its new TagJD (step 660). At this point, there exists a 
population of transponders 150 having separate 

15 TagJDs, based upon the use of internally generated 
random numbers in each transponder 150 to generate 
the TagJD. Processing next proceeds to point A in Fig. 
5, where the Read TagJD processing essentially be- 
gins, so that the TagJD of each transponder 150 within 

20 the population is identified and stored in memory within 
host computer 100, in the manner discussed above. 
[0043] In the event that it is found that the TagJD of 
a particular transponder 150 is identical to an existing 
TagJD stored in memory in host computer 1 00, the Re- 

25 place TagJD command may be used to replace the du- 
plicate TagJD with a separate and distinct TagJD (Fig. 
7). The identification of a duplicate TagJD must be 
made prior to allowing the tagged article having a dupli- 
cate TagJD to join the population of tagged articles con- 

30 taining its duplicate, e.g., there must be a staging area 
having a dedicated interrogator 190 which is used to 
identify the TagJDs (using the Read TagJD command) 
of tagged articles that are to be added to the genera! 
population of tagged articles. The duplicate TagJD 

35 must be replaced prior to allowing the associated article 
to join the population containing its duplicate, or else it 
will be necessary to enter the Replace TagJD mode, 
since there is no provision for a single interrogator 190 
to address only one of two transponders 1 50 having the 

40 same TagJD to replace the TagJD in only one of the 
transponders 150. In particular, referring now to the 
flowchart of Fig. 7, the particular steps performed in the 
Replace TagJD mode are shown. First, host computer 
transmits a Replace TagJD command, including the old 

45 TagJD and the new TagJD, to the particular transpond- 
er 1 50 (step 700), in the format shown in field 330 in Fig. 
3, wherein the new TagJD is transmitted as data in field 
340 and the old TagJD is used to address the trans- 
ponder 150 in field 335. Transponder 150 receives the 

50 Replace TagJD command, along with the old TagJD 
and the new TagJD, in step 720 and stores the new 
TagJD in a temporary register therein (step 730). Trans- 
ponder 150 then transmits the new TagJD to the host 
computer 100 (step 740). Host computer 100 receives 

55 the new TagJD from the transponder and compares it 
to the transmitted new TagJD (step 760). If host com- 
puter 100 determines that the transmitted new TagJD 
is not the same as the received new TagJD (indicating 
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that an error occurred at some point), processing reverts 
to step 700 and the new TagJD is resent in a new Re- 
place TagJD command. Otherwise, when the received 
new TagJD matches the transmitted new TagJD, 
processing moves to step 770, where an acknowledge 
signal (ACK) is transmitted to transponder 150. Upon 
receipt of the acknowledge signal, transponder 1 50 sets 
the stored TagJD as its new TagJD, completing the Re- 
place TagJD process. 

[0044] Referring now to the flowchart of Fig. 8, the 
Read Tag_Data process, i.e., the steps required to read 
data ("Tag_Data") from a transponder 150, is shown in 
detail. As discussed above, in order to read Tag_Data 
from a transponder 150, the TagJD of the transponder 
150 must be stored in memory within host computer 
100. As one of ordinary skill will readily recognize, host 
computer 100 may obtain knowledge of the TagJDs 
from a variety of sources, such as prior Read TagJD 
commands, e-mail from a larger (external) database, 
scanned barcodes, etc. The message structure of the 
ReadTag_Data command is illustrated in Fig. 3 as com- 
mand 320, and includes a preamble field 305, a break 
field 310, a sync field 315, a header field 320 and a 
TagJD field 325. The addressed transponder 150 re- 
sponds with its TagJD 370, followed by Tag_Data 380, 
preferably in 16-bit increments. In particular, to perform 
the Read Tag_Data process, host computer 100 first 
transmits a Read Tag_Data command addressed to a 
particular transponder 150 (step 800). All transponders 
1 50 receive the Read Tag_Data command, including the 
addressed TagJD, (step 820) and compare the re- 
ceived TagJD to their own TagJD (step 830). If the re- 
ceived TagJD does not compare to the TagJD of the 
transponder 150, that transponder simply awaits the 
next command from host computer 1 00 (step 800). If the 
received TagJD is the same as the TagJD of the trans- 
ponder 1 50, processing proceeds to step 840, where the 
addressed transponder 1 50 transmits its TagJD and its 
Tag_Data to the host computer 1 00. Host computer 1 00 
receives the TagJD and Tag_Data and determines if the 
Tag_Data has been received intact using conventional 
error detection techniques (step 870). If no portion of the 
Tag_Data has been received intact, processing reverts 
to step 800 where the Read Tag_Data command is re- 
transmitted by host computer 1 00. If some portion of the 
Tag_Data has been received intact, processing pro- 
ceeds to step 880, where the intact portion of the 
Tag_Data is stored. Next, host computer determines if 
all of the Tag_Data has been received intact (step 890). 
If it has not been received intact, processing also reverts 
to step 800 where the Read Tag_Data command is re- 
transmitted by host computer 1 00. If all of the Tag_Data 
has been received intact, then processing is complete 
for this Read Tag_Data process. 

[0045] Referring now to the flowchart of Fig. 9, the 
Write Tag_Data process is shown in particular detail. In 
the present embodiment, Tag_Data is written to a spe- 
cific transponder 1 50 in 1 2-bit increments. The message 



structure 330 of the Write Tag_Data command is illus- 
trated in Fig. 3, and includes a preamble field 305, a 
break field 310, a sync field 315, a header field 320. a 
TagJD field 325 and a Tag_Data field 340. In the 

5 present embodiment, the upper 8-bits of header field 
320 contain the memory location in transponder 150 to 
which the received Tag_Data is to be written. Each 
transponder 150 includes N 12-bit memory locations (N 
is equal to four in the preferred embodiment) that are 

10 used to store Tag_Data. Once the addressed trans- 
ponder 150 has stored the current 12-bit increment, it 
transmits the full contents thereof back to host computer 
100 for confirmation. After N successful exchanges be- 
tween host computer 1 00 and transponder 150, all Nx12 

15 data bits will have been successfully transferred to 
transponder 150. 

[0046] To perform the Write Tag_Data process, host 
computer first transmits the Write Tag_Data command, 
which includes the TagJD for the particular transponder 

20 150 and the Tag_Data, to all transponders 150 (step 
900). Each transponder 150 receives the Write 
Tag_Data command (step 915) : and compares the re- 
ceived TagJD to its TagJD (step 920). If there is no 
match, the transponder 1 50 waits for the next command 

25 from host computer 1 00 (step 900). If there is a match, 
transponder 150 stores the received Tag_Data (step 
925) and transmits its TagJD and the stored Tag_Data 
back to host computer 100 (step 930) for verification. 
Host computer 100 receives the TagJD and Tag_Data 

30 and determines if a portion of the received Tag_Data 
was received intact (step 945). If no portion was re- 
ceived intact, processing reverts to step 900 where the 
last Write Tag_Data command is retransmitted to trans- 
ponders 1 50. If a portion of the received Tag_Data was 

35 received intact, processing continues to step 950, where 
it is determined if all of the received Tag_Data was re- 
ceived intact. If not, again, processing reverts to step 
900 where the last Write Tag_Data command is re- 
transmitted to transponders 1 50. If the ail of the currently 

40 received Tag JData was received intact, processing con- 
tinues to step 955, where host computer 1 00 determines 
if there is additional Tag_Data for transmission to the 
currently addressed transponder 150. If so, an appro- 
priate index is incremented to signal that the next portion 

45 of Tag_Data is to be transmitted, and processing revens 
to step 900 where the Write Tag_Data command is 
transmitted (with the next portion of Tag_Dala) to trans- 
ponders 150. Otherwise, if there is no additional 
Tag_Data for transmission, processing ends. 

so [0047] The present invention employs half-duplex Di- 
rect Sequence Spread Spectrum (DSSS) radio commu- 
nication between each interrogator 1 90 (Fig. 1 ) and one 
or more transponders 1 50. This is performed by spread- 
ing the spectrum of radio signals transmitted from inter- 

55 rogator 190, using Manchester-encoded frequency- 
modulation of the transmission from interrogator 190 to 
transponders 150, and amplitude/phase shift keying of 
re-radiated signal transmission from transponders 150 
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to an interrogator 190. Batch reading of transponders 
150 is provided through the use of a TDMA communi- 
cations protocol. The TDMA protocol provides an inter- 
rogator message time slot and N transponder response 
time slots for a total of N+1 time slots per TDMA frame. 
In the preferred embodiment, N = 16, so up to 16 trans- 
ponders 1 90 can communicate with an interrogator 1 90 
in response to a single interrogator 190 transmission. 
[0046] Referring now to the block diagram of Fig. 1 0A, 
in the preferred embodiment, an interrogator 190 in- 
cludes a processor/controller 1000 connected to a 
spread spectrum transmitter 1001, a spread spectrum 
receiver 1 002 and an antenna switch matrix 1 003. A de- 
lay line 1017 is connected from transmitter 1001 to re- 
ceiver 1002. In the preferred embodiment, three anten- 
nas 1 004, 1 005 and 1 006 are connected to switch matrix 
1003, in a manner discussed in further detail below, al- 
though, as will be clear to one of ordinary skill in the an, 
two antennas may be used in one alternative embodi- 
ment, and in some cases a single antenna will suffice. 
As discussed with respect to Fig. 1 above, processor/ 
controller 1000 communicates with host computer 100 
via a full-duplex communications channel. Interrogator 
190 provides modulated signals to transmit messages 
to one or more transponders 150 (transmit mode), and 
also provides an illumination signal (receive mode) that 
is used by transponders 150 for use in reflecting a re- 
sponse message to interrogator 190 as backscatter 
modulated with amplitude/phase shift keying. 
[0049] In particular, the modulation mode of transmit- 
ter 1001 is switched between FSK modulated spread 
spectrum when transmitting data to transponders 150, 
and BPSK modulated spread spectrum when receiving 
data from transponders 150. Interrogator 190 sends 
Manchester-encoded data on an FSK Direct Sequence 
Spread Spectrum (DSSS) signal and recovers differen- 
tially encoded Manchester data from transponders 150 
when illuminating (i.e., transmitting) with a BPSK DSSS 
signal. The use of a DSSS illumination signal provides 
a range gating effect and provides a measure of multi- 
path immunity. The use of differential encoding for the 
response from transponders 1 50 eliminates the need for 
complex decision circuitry in interrogator 190, since the 
phase range to individual transponders 150 could result 
in arbitrary data inversions. As understood by one of or- 
dinary skill, differential encoding provides data polarity 
decisions based on a bit to bit phase comparison, 
wherein, for example, a data one is encoded as a 
change in phase between one bit and the next, while a 
data zero is encoded as no change. 
[0050] In the system of the present invention, receiver 
1 002 is able to operate in the presence of transmissions 
by transmitter 1001 , because even though the system 
operates in a half-duplex mode, the signals received by 
receiver 1002 are based upon the BSPK DSSS signals 
transmitted by transmitter 1001 . The isolation between 
transmitter 1001 and receiver 1002, and the effective 
range for communication with a transponder 150 is gov- 



erned by the physical separation between the transmit 
and receive antennas and the range gating provided 
through digital Direct Sequence modulation of the 
spreading code. 

5 [0051] In operation, transmitter 1001 sends a replica 
of the signal fed to antennas 1004-1006 through delay 
line 1 01 7 to receiver 1 002, as a coherent local reference 
signal that is used to optimally demodulate a return sig- 
nal having the same net delay, thus improving both 

10 transponder discrimination and reducing the effect of di- 
rect illumination of the receiver antenna by the transmit- 
ted signal. 

[0052] Referring now to the functional block diagram 
of interrogator 1 90 illustrated in Fig. 1 0B, data for trans- 

15 mission from processor/controller 1 000 is first Manches- 
ter encoded by encoder 1019, and then spread by a 
pseudo-random code generator 1020 in combination 
with FSK modulated generator 1 018. The FSK modulat- 
ed generator 1018 generates a DSSS signal which pre- 

20 dominantly is in one half of the band (upper or lower) 
when the input from Manchester encoder 1 01 9 is a logic 
one, and conversely occupies the other half of the band 
when the input is a logic zero. Since the data from Man- 
chester encoder 1019 is balanced (occupies as much 

25 time as a logic one as a logic zero on a bit by bit basis) , 
the resultant emission spectrum occupies the entire 
bandwidth when averaged over one or more bit times. 
Alternatively, the emission spectrum could be generated 
using a Frequency Hopped Spread Spectrum (FHSS) 

30 system which hops randomly in one half of the band (up- 
per or lower) when the input from Manchester encoder 
1 01 9 is a logic one, and conversely which hops random- 
ly in the other half of the band when the input is a logic 
zero. 

35 [0053] In the Transmit mode, the output of the FSK 
modulated generator is directed via switch 1014 to the 
Transmit Power Amplifier 1015. The output of the Trans- 
mit Power Amplifier 1 01 5 is routed, via the Power Divid- 
er 1 01 6 to the Delay Line 1017 and to the Transmit port 

40 of Antenna Switch Matrix 1003. The Antenna Switch 
Matrix 1003, under command of processor/controller 
1000 selects one of the preferably three antennas 
1004-1006 to be used for transmission. 
[0054] In the Receive mode, the DSSS illumination 

45 signal is generated in a balanced Modulator 1013 by 
convolving a stable, low phase noise carrier (915 MHz, 
in the preferred embodiment) generated by oscillator 
1012 with the output of Pseudo Noise (PN) generator 
1020. The resultant BPSK-DSSS signal is amplified by 

so Power Amplifier 1015 and then transmitted by a select- 
ed one of interrogator antennas 1 004-1 006 : under the 
control of antenna switch matrix 1003. 
[0055] A signal received from a transponder 150 is 
routed from a selected one of three interrogator anten- 

55 nas 1004-1006 (different from the antenna chosen for 
transmission) to low noise amplifier 1022, filtered by 
band pass filter 1 023, split into 1 and Q baseband com- 
ponents and by mixing with delayed quadrature phase 
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components ot the transmitted signal by circuit 1050, 
(comprised of quadrature power divider 1 021 , in-phase 
mixer 1 024 and quadrature-phase mixer 1 025). The sig- 
nals out of the in-phase mixer 1024 and quad-phase 
mixer 1 025 are deconvolved to baseband as an \/Q rep- 5 
resentation of the received signal. Each output contains 
a DC component representative of the static clutter in 
the field being illuminated, plus a smaller AC component 
representative of the modulated return from each trans- 
ponder 150. Other AC components (which are unde- 
sired) are: low frequency noise, predominately from the 
transmitter: and high frequency noise from external in- 
terference sources along with residual code lines from 
the transmitted D3SS signal. Since Manchester coding 
is employed for the modulated return, it is amenable to 
bandpass filtering for separation of the baseband data 
from undesired noise. This is accomplished in the base- 
band processor section 1033 consisting predominately 
of I and Q amplifiers 1027 and 1029, respectively, and 
I and Q bandpass filters 1028 and 1030, respectively. 
The amplified and filtered I and Q outputs of baseband 
processor 1033 are routed to identical clock and data 
recovery circuits, circuits 1 031 forthe Rxl signal and cir- 
cuits 1 032 forthe RxQ signal. The clock and data recov- 
ery is accomplished in a fully digital implementation 
which first samples the baseband input at a rate N times 
the incoming data rate (N=8 in the present embodi- 
ment). These samples are routed for processing in two 
separate channels; data recovery and clock recovery. 
The data recovery channel performs a one bit integra- 
tion to recover NRZ from the Manchester data, and then 
performs a modulo-2 addition of the current bit with the 
prior bit, to achieve the differential decoding, thus recov- 
ering the original unencoded NRZ data. In the clock re- 
covery channel, data transitions are extracted from the 
incoming data stream, filtered and compared in phase 
to a digital discrete phase lock loop (DDPLL). Once 
locked, the DDPLL tracks the frequency and phase of 
the incoming data stream, and is thereafter used forthe 
synchronous transfer of the recovered data into the 
processor 1000. Processor/controller 1000 processes 
both the Rxl and RxQ data inputs looking for a valid Pre- 
amble, Break, and Synch message header. (See Fig. 
3). The processor then determines which channel (i.e., 
Rxl or RxQ) data it will use for the duration of the mes- 
sage. The decision is made simply based on which 
channel accepts the Synch portion of the message 
header first. This strategy exploits a characteristic of the 
DDPLL in which the DDPLL in the channel with the poor- 
er signal to noise ratio (SNR) will lag the DDPLL in the 
channel with the higher SNR. The processor/controller 
1000 then processes the Header and the remainder of 
the message using data from the selected channel. 
Preferably, a state machine handles the receive and 
transmit messaging as discussed with respect to Figs. 
2-9, above, although as one of ordinary skill in the art 
will readily recognize, alternatives such as a microproc- 
essor may be substituted. 



[0056] Referring again to Fig. 10A, in the preferred 
embodiment, interrogator 190 consists of a low noise 
RF signal source (preferably a SAW resonator oscilla- 
tor), modulators and amplifiers and an application spe- 
cific integrated circuit (ASIC) including a digital proces- 
sor. The digital processor receives commands from 
processor/controller 1000, formats the appropriate out- 
going message, generates the pseudo-noise code, and 
creates a spread spectrum signal which is broadcast to 
the transponders 1 50. Receiver 1 002 in interrogator 1 90 
samples the transmitted signal, delays it in time by an 
amount equal to the round trip propagation time be- 
tween interrogator 190 and a transponder 150, and uti- 
lizes this delayed signal as the receiver local oscillator. 
Signals reflected by the antennas and from nearby ob- 
jects do not correlate as well as signals whose range is 
being matched by the receiver delay. In the preferred 
embodiment, the "optimum" range is 18 feet, and the 
correlation window is approximately 36 feel, null to null. 
In operation, ranges in excess of 30 feet have been ob- 
served. The output of receiver 1 002 is fed back to proc- 
essor/controller 1 000, where data clock and data are ex- 
tracted from the received signal. 

[0057] The antennas 1 004 and 1 006 used in the pre- 
ferred embodiment are planar arrays, which are con- 
structed using an excited slot in a conducting sheet and 
which are linearly polarized. In operation, an array of 
antennas (two or more with differing polarization) must 
be utilized to provide unambiguous coverage of the pos- 
sible transponder 150 antenna orientations that might 
be present during a read cycle. A third antenna 1005 
having polarization complementing antennas 1004 and 
1006 is included in the antenna array. Switching matrix 
1003 permits selection of any one of the six possible 
transmit/receive combinations available from the three 
antennas 1004-1006, which selection is under the con- 
trol of host computer 1 00. During the Read TagJD mode 
shown in the flowchart of Figs. 5, 5A and 5B, these com- 
binations are cycled to ensure all transponders 1 50 with- 
in range are accessed. When each TagJD is logged into 
the host computer 100. the antenna combination(s) as- 
sociated with successful communication is (are) also 
logged. During any subsequent host command which 
addresses a specific transponder 1 50 by its TagJD, the 
logged antenna combination(s) is used first. If the com- 
munication fails, then other combinations are used. This 
procedure is used to minimize the read time. 
[0058] Referring now to the block diagram of trans- 
ponder 150 in Fig. 11, an antenna comprised of ele- 
ments 1100 and 1105 receives RF transmission from an 
interrogator 190 and an RF switch acting as an imped- 
ance modulator 1110 at the antenna feed point is oper- 
ated by controller 1 1 55 via the Rx/Tx control line for ei- 
ther directing signals to the receiver portion of trans- 
ponder 1 50 or modulating the re-radiation (reflection) of 
RF illumination from interrogator 190 back to interroga- 
tor 190. The modulation effect produced by the Imped- 
ance Modulator 11 1 0 appears to an observer near trans- 
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ponder 1 50 as Amplitude Shift Keying (ASK) . This is due 
to the fact that the switch alternately shorts the antenna 
terminals causing the antenna to be a reflector or it 
passes the signal to a load (Frequency Discriminator 
1115), which causes the antenna to be absorptive. The 
modulated signal received at the interrogator however, 
is no longer simple ASK. The weak return signal is 
summed with a much larger unmodulated component 
with arbitrary phase. The vector sum composite, as re- 
ceived by the interrogator can be either pure AM, pure 
PM : or any combination in between, referred to else- 
where as "amplitude/phase shift keying". It is for this rea- 
son that interrogator 1 90 employs I and Q demodulation. 
Signals received by transponder 150 pass through im- 
pedance modulator 1110 : with minimal attenuation, and 
through a passive frequency selective network, i.e., fre- 
quency discriminator 1115, that demodulates the fre- 
quency-modulated signal component of the received 
signal. Signal detection is provided by : in the preferred 
embodiment, a conventional Foster-Seeley discrimina- 
tor, or as one of ordinary skill in the art will readily rec- 
ognize, other frequency selective differential diode de- 
tection and voltage comparison circuits. The received 
signal passes though bandpass quantizer 1120 (a con- 
ventional comparator based data slicer) and an anti- 
aliasing lowpass filter 1125 (a conventional RC Low 
Pass Filter). The signal at the output of lowpass filter 
1 125 is a recovered amplitude limited analog baseband 
signal, which is split into two channels, a first channel in 
which the signal first digitally sampled in Rx data recov- 
ery circuit 1130 ; which provides data bandpass filtering 
and conditioning, conversion of the received Manches- 
ter data to NRZ, and reclocking of the recovered data (i. 
e. ( a digital baseband replica of the Interrogator trans- 
mitted NRZ Data (RxD)), and a second channel in which 
the signal is first digitally sampled in Rx clock recovery 
circuit 1135 to extract data transitions for filtering by a 
digital phase locked loop which creates a local replica 
of the transmit data clock in both phase and frequency 
(i.e., a digital baseband replica of the Interrogator trans- 
mitted Manchester encoded Clock (RxD CLK)) that is 
provided to state machine 1 155 and to Rx data recovery 
circuit 11 30. As one of ordinary skill in the art will readily 
recognize, the various functions performed by trans- 
ponder 1 50 may be implemented in hardware, software, 
and/or firmware. The resulting demodulated NRZ data 
from Rx data recovery circuit 1130 is fed to state ma- 
chine 1155 which processes and responds to the re- 
ceived signal as discussed with respect to Figs. 2-9 
above. 

[0059] State machine 1155 consists of clock crystal 
1170. clock generator 1165, tag memory 1160, random 
number generator 1175, and tag Rx/Tx control 1180. 
Clock generator 1 1 65 consists of an oscillator stabilized 
by crystal 1170 and a cascade of frequency dividers. 
Crystal 1170, in the presently preferred embodiment, is 
a 32,678 Hz crystal of a type normally used in quartz 
wristwatches. The crystal frequency is used for sam- 



pling in the Rx data recovery 1 1 30 and Rx clock recovery 
1135, with eight times over sampling in the present em- 
bodiment, setting the Rx data rate at 4096 Hz. Clock 
generators 1165 are used to set the transmit data rate 
s of transponder 190 (16,384 Hz in the present embodi- 
ment) and to provide clocks for other blocks within the 
state machine 1155. As one of normal skill in the art 
would readily recognize, the choice of these frequencies 
is not critical and that other choices of data rates and 
10 clock frequencies would also provide adequate perform- 
ance. Further, one of ordinary skill in the art would un- 
derstand that the control of the clock frequencies can 
be accomplished by other methods. 
[0060] Random number generator 1175 is used by 
15 state machine 1155 for a variety of operations, as dis- 
cussed with respect to Figs. 2-9, above. It is important 
that the number generated be non-deterministic (i.e., 
truly random) to uphold the statistical validity of the abil- 
ity of the present invention to process large numbers of 
20 transponders 150 in one field at one time. In order to 
achieve the required randomness while maintaining the 
desired economy in terms of current drain and gate 
count, the presently preferred embodiment combines a 
short pseudo random noise generator (PNG) (known al- 
25 ternatively in the literature as a shift register generator 
(SRG) or as a Linear Feedback Shift Register Generator 
(LFSR)) with a process controlled by thermal noise 
which generates randomly occurring pulses. 
[0061] Referring now to Figs. 11 and 16, the present 
30 invention uses a conventional 16 bit SRG 1605 (shown 
within the dotted box in Fig. 1 6). A conventional stall de- 
tector 1610 is included within 16 bit SRG 1605 to ex- 
clude the "all zeroes" state. Taps are included at the out- 
puts of stages 1 . 3, 12 and 16 of SRG 1605 which are 
35 exclusive OR'd and fed back to the input of stage 1 . In 
response to the aforementioned randomly occurring 
pulses, the state of 1 6 bit SRG 1 605 is modified by ap- 
plying the output(s) from a toggle flip-flop and select 
mask contained within invert register 1 625. The input at 
40 1 61 5 is a random pulse source derived from clock skew 
information provided by Rx clock recovery circuit. 1135. 
The SRG 1 605 is clocked, in the preferred embodiment, 
by the highest frequency clock available from clock gen- 
erator 1165. When no signal is being received by trans- 
45 ponder 150, the clock skew pulses are as random as 
the noise provided by bandpass quantizer 1120. When 
a signal is being received, the skew pulses occur at a 
rate proportional to the frequency offset between the 
baud rate master clock 1011 (Fig. 10B) in interrogator 
50 1 90 and crystal 1 1 70 in transponder 1 50, which is a sec- 
ond random variable. Random number generator 1175 
runs continuously and the contents of 1 6 bit SRG 1 605 
are latched into other registers when a random number 
is needed. When a random number larger than 1 6 bits 
55 is required, the output is latched twice in succession to 
provide the additional bits. As apparent to one of ordi- 
nary skill in the art, the number of stages in 1 6 bit SRG 
1605 could be greater than or less than 16. For each 
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length there are tables available which provide choices 
of feedback tap locations which guarantee the se- 
quence produced by the generator will be maximal. 
[0062] Tag Rx/Tx control 1180 implements the state 
machine steps and processes for proper transponder 
operation, as discussed with respect to Figs. 2*9 above. 
Tag memory 1160 holds the transponder data which is 
written into transponder 150 with the Write Tag_Data 
command or the Replace Tag Data command as de- 
scribed with respect to Figs. 3 and 9 above. In addition, 
tag memory 1 1 60 is accessed whenever a Read Tag Da- 
ta command is accepted by transponder 150 as de- 
scribed with respect to Figs. 3 and 8 above. 
[0063] Finally, a battery 1140 is provided within trans- 
ponder 150 shown in Fig. 11 as a power source therefor. 
In the present embodiment, the battery is preferably a 
coin cell of the 3 Volt Lithium type. In an alternative em- 
bodiment, by using a fully custom IC, it is possible to 
eliminate the battery altogether and power the trans- 
ponder from detected RF signal voltage, since interro- 
gator 150 is transmitting continuously with a constant 
envelope signal during the entire cycle of issuing com- 
mands to transponders 150 and then providing an illu- 
mination signal for receiving reflected signals from 
transponders 150. 

[0064] Referring now to the simplified schematic of 
transponder 150 in Fig. 12, antenna elements 1200 and 
1205 (which correspond to antenna elements 1100 and 
1105 in Fig. 11 and which are described in detail with 
respect to Fig. 13 below) receive signals from and mod- 
ulate reflected signals to a corresponding interrogator 
1 90. Diode 1 21 0 is a PIN diode in the presently preferred 
embodiment that is connected between antenna ele- 
ments 1200 and 1205 as shown in Fig. 12 with the anode 
of diode 1210 connected to antenna element 1200 and 
the cathode of diode 1210 connected to antenna ele- 
ment 1205. Diode 1210 acts as an impedance modula- 
tor (i.e., a transmit/receive switch) under the control of 
logic array 1276 via resistor 1215, resistor 1220 and in- 
ductive element 1230. Resistor 1215 is connected be- 
tween the anode of diode 1 21 0 and logic array 1 276 and 
the series combination of resistor 1 220 and inductive el- 
ement 1230 is connected between the cathode of diode 
1210 and logic array 1276. Logic array 1276 sets the 
bias on diode 1220 though the loop formed by resistor 
1220, inductive element 1230, diode 1210 and resistor 
1215. Resistors 1215 and 1220 also provide isolation to 
logic array 1276 from RF signals present at the terminals 
of diode 1210. Bypass capacitor 1225 connected be- 
tween the junction of resistor 1220 and inductive ele- 
ment 1230 and ground and provides further isolation 
from RF signals to logic array 1276. inductive element 
1 230 provides a low inductance connection from bypass 
capacitor 1225 to antenna element 1205. 
[0065] Frequency discriminator 111 5 of Fig. 11 is pref- 
erably of Foster-Seeley design, and in the preferred em- 
bodiment consists of capacitor 1235, capacitor 1240, 
capacitor 1250, capacitor 1256, inductive element 1245, 



center tapped inductor 1248, detector diode 1252 and 
detector diode 1254. As understood by one of ordinary 
skill in the art, center tapped inductor 1248 has a first 
end, a second end and a center tap. Capacitor 1235 is 
5 connected between the cathode of diode 1210 and the 
first end of inductor 1248. Capacitor 1240 is connected 
between the anode of diode 1 21 0, a first end of inductive 
element 1 245 and a DC bias point provided by the series 
combination of resistors 1259 and 1261 which series 
10 pair is connected between battery (power supply) 1258 
and ground. The second end of inductive element 1245 
is connected to the center tap of inductor 1 248. Capac- 
itors 1235 and 1240 provide impedance matching and 
DC blocking between the discriminator and the antenna 
is formed by elements 1200 and 1205. Capacitor 1250 is 
connected between each end of inductor 1248 and res- 
onates with inductor 1 248 to set the center frequency of 
the frequency discriminator. The series combination of 
diode 1 252 and diode 1 254 are also connected between 
20 each end of inductor 1248, with the cathode of diode 
1 252 connected to the first end of inductor 1 248 : the an- 
ode of diode 1252 connected to the cathode of diode 
1254 and the cathode of diode 1254 connected to the 
second end of inductor 1248. The point which connects 
25 the anode of diode 1 252 and the cathode of diode 1 254 
serves as the output of the discriminator. Capacitor 1 256 
is connected between the output of the discriminator 
and the DC bias point generated by resistors 1259 and 
1261 , and provides a short to RF frequencies present 
30 at the output while allowing the data demodulated by the 
discriminator to pass through to the next stage. Resistor 
1 260 provides a DC return f or the discriminator's center 
frequency reference voltage (i.e., the DC bias voltage). 
[0066] Bandpass quantizer 1120 of Fig. 11 is imple- 
35 mented in Fig. 12 by the combination of a first conven- 
tional RC low pass filter formed by resistor 1262 and 
capacitor 1 268 which has a cutoff frequency selected to 
pass the received data but attenuates higher frequency 
noise outside the data bandwidth , a second convention- 
40 al RC low pass filter formed by resistor 1 264 and capac- 
itor 1266 which has a cutoff frequency selected to pass 
only the DC component of the demodulated data, and a 
comparator which receives as a first input the output of 
the first low pass filter and as a second input the output 
45 of the second low pass filter. In operation, the combina- 
tion of the two low pass filters and comparator 1270 op- 
erate as a bandpass one bit quantizer. 
[0067] Lowpass filter 1125 of Fig. 11 is preferably a 
conventional RC low pass filter and in Fig. 12 consists 
50 of the combination of resistor 1 272 and capacitor 1274. 
This low pass filter provides a final anti-alias low pass 
filtering of the received signal prior to being provided to 
logic array 1276. 

[0068] The remaining functions shown in Fig. 11, in- 
55 eluding Rx data recovery 1130, Rx clock recovery 1135, 
Manchester encoder 1145, differential encoder 1150 
and state machine 1 1 55 are performed by digital circuit- 
ry within logic array 1276 of Fig. 12. In addition, crystal 
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1290 is used to drive a crystal oscillator which has an 
output that is used for timing within logic array 1 276. Fi- 
nally, in the presently preferred embodiment battery 
1258 acts as the power supply for the active compo- 
nents, including comparator 1 270 and logic array 1276. 
[0069] As one of ordinary skill in the art would readily 
recognize, in an alternative embodiment all of the cir- 
cuitry shown in Fig. 12 could be integrated into a single 
monolithic integrated circuit, with the exception of bat- 
tery (if as discussed above, it is needed at all), the an- 
tenna and crystal 1290. 

[0070] Referring now to Figure 13, the antenna for 
transponder 150 is required to possess a wide band- 
width, be nominally omnidirectional and be physically 
small. In addition, the antenna is required to function ef- 
ficiently as a receive antenna, while also providing a 
suitable controllable reflector in the "transmit" mode. In 
the present invention, an antenna structure meeting 
these requirements consists of an array of two resonant 
antennas elements (element 1300 and element 1305 
corresponding to antenna element 1 1 00 and antenna el- 
ement 1105, respectively, in Fig. 11 and to antenna el- 
ement 1200 and antenna element 1205. respectively, in 
Fig. 12), one which is 14 X (one quarter wavelength) (el- 
ement 1 305) , and one which is % X long (element 1 300). 
When electrically joined, the result is a resonant line 1 
X (one wave length) long : which efficiently reflects inci- 
dent RF energy. When isolated with a suitable load im- 
pedance, the structure acts as an offset fed dipole an- 
tenna, also resonant, but which now delivers energy to 
a load. This latter mode is used in receive mode and 
also as one of the two states (absorptive, as opposed 
to reflective) in transmit mode. 

[0071] The antenna is preferably mounted on a small 
card, with dimensions substantially the same as a con- 
ventional credit card. The length of the full size antenna 
(i.e. , the straight length) is nearly 1 2 inches (i.e., at a full 
wavelength at 91 5 MHZ) is too long for this type of card, 
necessitating a folding configuration for the antenna. 
The antenna folding is done in a manner that does not 
narrow the bandwidth. A conventional method to 
achieve this is to use antenna shapes which have a res- 
onant behavior based on angles rather than length. The 
antenna of the present invention utilizes a geometric spi- 
ral to reduce the size of the 3 A X element. In the present 
embodiment, element 1320 and element 1315 combine 
for the V* X (one quarter wavelength) portion 1305 of the 
antenna. The % X (three quarter wavelength) spiral por- 
tion 1300 is comprised of elements 1325, 1330, 1335, 
1340, 1345, 1350, 1355, and 1360. With respect to the 
lengths shown in Fig. 13, the defining relationships be- 
tween these lengths are as follows: 

B = A 
C = 2A 
D = 2A 
E = 4A 
F = 3A 



G = 6A 
H = 5A 
l = 2A 

5 [0072] As known to those of ordinary skill in the art, 
some minor adjustments may be needed to account for 
bordering (edge) discontinuities, effective dielectric con- 
stants, fringing effects, etc. In particular, the % X element 
1305 in the presently preferred embodiment employs a 

10 short segment of increased linewidth (not shown) at the 
end of element G to achieve optimal tuning. 
[0073] Referring now to Figs. 14 and 15, in an addi- 
tional aspect of the present invention, when the area in 
which the tagged articles are to be located is much larg- 

15 er than the spatial range of a single interrogator, a plu- 
rality of interrogators 190 are installed in a hexagonal 
pattern 1400 within such area, all linked to host compu- 
ter 100 (the interconnection between the host computer 
100 and a plurality of interrogators 190 is shown in Fig. 

20 1). in Figs. 14 and 15, each hexagonal area represents 
a separate interrogator 190 and the plurality of interro- 
gators are divided into groups. In a first alternative of 
this aspect of the present invention, specifically shown 
in Fig. 1 4, interrogators 1 90 are assigned to one of three 

25 groups (marked as 1 , 2 or 3 in Fig. 14), arranged in next- 
nearest neighbor format. In operation, only one group 
of the three groups of interrogators is active at a time, 
e.g., only the interrogators in group 1 (e.g., interrogator 
1410) transmit at the same time. Interrogators in groups 

30 2 and 3 are inactive while the group 1 interrogators are 
active. After the group 1 interrogators have completed 
their operations , the interrogators in group 2 become ac- 
tive (e.g., interrogator 1420), while the group 1 and 3 
interrogators become inactive. Finally, the interrogators 

35 in group 3 become active (e.g., interrogator 1 430), while 
the group 1 and 2 interrogators become inactive. In this 
manner, it is possible to greatly reduce the amount of 
time required to read all tagged articles over the prior 
art method, which requires that only a single interrogator 

40 be active at a time. 

[0074] If the area in which the tagged articles are lo- 
cated is very large, the total radio-frequency (RF) power 
generated by the many interrogators 190 operating si- 
multaneously may produce too much RF interference in 

45 other nearby RF systems operating in the same radio 
band. Furthermore, the combined RF background inter- 
ference that is picked up by some of interrogators 190 
may result in diminished performance of those interro- 
gators 190. In such cases, in a second alternative of this 

50 additional aspect of the present invention shown in Fig. 
15, the number of interrogators 190 transmitting simul- 
taneously may be decreased substantially by grouping 
interrogators 190 on the basis of higher orders of near- 
est neighbors. For example, if interrogators 190 are 

55 grouped on a second order basis, as shown in array 
1500 in Fig. 15, then the ratio of active to inactive inter- 
rogators is 1 :9. In Fig. 15, when the group 1 interrogators 
190 are active (e.g., interrogator 1510), the remaining 
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groups 2-9 interrogators (e.g., interrogators 1520-1590) 
are inactive. As above, each group sequentially be- 
comes active, with the remaining groups inactive, until 
all nine groups have completed their operation. 
[0075] In the event that a further reduction in the ra- 
diated RF interference is required, as one of ordinary 
skill in the art will readily recognize, higher order nearest 
neighbor groupings can be established, e.g., for third- 
order nearest neighbors, only 1 in 27 interrogators will 
be active simultaneously, but with a consequent in- 
crease in the time required to communicate with the 
tagged articles. 

[0076] While the present invention has been particu- 
larly shown and described with reference to the pre- 
ferred embodiments and various aspects thereof, it will 
be appreciated by those of ordinary skill in the art that 
various changes and modifications may be made with- 
out departing from the spirit and scope of the invention. 
It is intended thai the appended claims be interpreted 
as including the embodiments described herein, the al- 
ternatives mentioned above, and all equivalents thereto. 



Claims 

1. An RFID system comprising: 

(A) a plurality of RFID transponders, each of 
said plurality of RFID transponders having a 
unique identification code, for receiving a signal 
and for generating a response signal based 
thereon, each of said RFID transponders hav- 
ing a random number generator used for deter- 
mining whether to respond to a received mes- 
sage addressed to. all of said plurality of RFID 
transponders; 

(B) a host computer for generating a message 
for transmission to at least one of said RFID 
transponders; and 

(C) at least one interrogator connected to said 
host computer having an interrogator transmit- 
ter and an interrogator receiver which operate 
in half-duplex mode, wherein said interrogator 
transmitter transmits messages received from 
said host computer to said plurality of RFID 
transponders during a first part of said half-du- 
plex mode and which provides an illumination 
signal to said plurality of RFID transponders 
during a second part of said half-duplex mode 
and said interrogator receiver receives signals 
reflected by said at least one RFID transpond- 
ers and provides said received signals to said 
host computer; 

wherein said host computer identifies each of 
said unique identification codes associated with 
each of said plurality of RFID transponders by iter- 
atively transmitting a message including a variable 



having a predetermined initial value to each of said 
RFID transponders, and only said RFID transpond- 
ers which generate a random number greater than 
said variable respond to said message by transmit- 
5 ting identification codes associated with said re- 
spective RFID transponders. 

2. The RFID system of Claim 1 , wherein each of said 
signals is transmitted in spread spectrum format. 

10 

3. The RFID system of Claim 1 , wherein communica- 
tions between said at least one interrogator and 
each of said plurality of RFID transponders is in TD- 
MA format whereby a predetermined number of 

15 time slots are available for transmission. 

4. The RFID system of Claim 3, wherein each of said 
RFID transponders which generate a random 
number greater than said variable also use said 

20 generated random variable to determine which time 

slot to use for transmission of said response signal. 

5. The RFID system of Claim 1 , wherein said host 
computer intelligently adjusts said variable after re- 

25 ceipt of each response signal to ensure that an ad- 
equate number of responses are received during a 
next iteration. 

6. The RFID system of Claim 1 , wherein said random 
30 number generator is also used for generating a 

unique identification code for each of said plurality 
of RFID transponders. 

7. A method for a host to read an identification code 
35 from a plurality of RFID transponders each having 

unique identification codes, comprising the steps of: 

(A) iteratively transmitting a read identification 
code command and a variable having a prede- 

40 termined initial value from said host to said plu- 

rality of RFID transponders; 

(B) receiving, at each of said plurality of RFID 
transponders, said read identification code 
command and said variable: 

45 (C) generating, at each of said plurality of RFID 

transponders, a random number upon receipt 
of said read identification code and said varia- 
ble; 

(D) comparing, at each of said plurality of RFID 
so transponders, said variable with said generated 

random number; 

(E) transmitting, by each of said RFID trans- 
ponders where said generated random number 
is greater than said variable, an identification 

55 code associated with each RFID transponder 

and then becoming inactive such that each 
RFID transponder does not respond to further 
read identification code commands during a 



18 



BMSDOCID: <EP 121 1630A2J_> 



35 



EP 1 211 630 A2 



36 



current read identification code command iter- 
ation; 

(F) waiting, by each of said RFID transponders 
where said generated random number is not 
greater than said variable, for a next transmis- 
sion of said read identification code command 
and said variable; 

(G) intelligently adjusting, by said host, the val- 
ue of said variable for the next transmission of 
said read identification code command and 
said variable: and 

(H) examining said variable at said host and 
ceasing the iterative transmission of said read 
identification code command when no RFID 
transponders respond by transmitting their 
identification code in response to a final value 
of said variable. 

8. The method of Claim 7. wherein said predetermined 
value for said variable is set as a high value, said 
step of intelligently adjusting the value of said vari- 
able reduces the value of said variable, and wherein 
said final value is zero. 

9. A method for re-selecting an identification code for 
each of a plurality of RFID transponders, compris- 
ing the steps of: 

(A) transmitting a re-select identification code 
command to each of a plurality of RFID trans- 
ponders; 

(B) generating, at each of said plurality of RFID 
transponders, a first random number and cal- 
culating a new identification code based upon 
said random number: 

(C) iteratively transmitting a read identification 
code command and a variable having a prede- 
termined initial value from said host to said plu- 
rality of RFID transponders; 

(D) receiving, at each of said plurality of RFID 
transponders, said read identification code 
command and said variable; 

(E) generating, at each of said plurality of RFID 
transponders, a random number upon receipt 
of said read identification command and said 
variable; 

(F) comparing, at each of said plurality of RFID 
transponders, said variable with said generated 
random number; 

<G) transmitting, by each of said RFID trans- 
ponders where said generated random number 
is greater than said variable, an identification 
code associated with each RFID transponder 
and then becoming inactive such that each 
RFID transponder does not respond to further 
read identification code commands during a 
current read identification code command iter- 
ation; 



(H) waiting, by each of said RFID transponders 
where said generated random number is not 
greater than said variable, for a next transmis- 
sion of said read identification code command 

5 and said variable; 

(I) intelligently adjusting, by said host, the value 
of said variable for the next transmission of said 
read identification code command and said var- 
iable; and 

w (J) examining said variable at said host and 

ceasing the iterative transmission of said read 
identification code command when no RFID 
transponders respond by transmitting their 
identification code in response to a final value 

is of said variable. 

10. The method of Claim 9, wherein said predetermined 
value for said variable is set as a high value, said 
step of intelligently adjusting the value of said vari- 

20 able reduces the value of said variable, and wherein 
said final value is zero. 

11. An interrogator for communicating with an RFID 
transponder in an RFID system which is connected 

25 to a host computer, comprising: 

(A) at least one antenna; 

(B) a transmitter connected to said at least one 
antenna for transmitting an FSK modulated 

30 spread spectrum signal on said at least one an- 

tenna during a transmitting mode and a BPSK 
modulated spread spectrum signal during a re- 
ceiving mode; 

(C) a receiver connected to said at least one 
35 antenna for receiving a spread spectrum signal 

in PSK format, and 

(D) a controller connected to said transmitter 
and said receiver for controlling said transmitter 
and said receiver and communicating with a 

40 host computer. 

12. The interrogator of Claim 11 , wherein said at least 
one antenna comprises a first antenna having a first 
polarization and a second antenna having a second 

45 polarization which is orthogonal to said first polari- 
zation, and further comprising an antenna switch 
matrix for selecting one of said first antenna and 
second antenna for connection to said transmitter 
and a second of said first antenna and said second 

50 antenna for connection to said receiver. 

13. The interrogator of Claim 12, wherein said at least 
one antenna further comprises a third antenna hav- 
ing a third polarization which is orthogonal to said 

55 first polarization and to said second polarization, 
and said antenna switch selects one of said first an- 
tenna, second antenna and third antenna for con- 
nection to said transmitter and a second of said first 
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antenna, second antenna and third antenna forcon- 
nection to said receiver. 

14. The interrogator of Claim 1 1 , wherein said transmit- 
ter comprises: 

an FSK transmitter section for generating a 
message for transmission as a spread spec- 
trum output signal in FSK format; 
a BPSK transmitter section for generating an 
illumination signal for transmission as a spread 
spectrum signal in BPSK format; 
an output amplifier; and 

a switch which selectively connects said FSK 
transmitter section or said BPSK transmitter 
section to said output amplifier. 

15. The interrogator of Claim 14, wherein said FSK 
transmitter section consists of: 

a Manchester encoder connected to said con- 
troller; 

a PN generator connected to said controller; 
and 

an FSK modulation generator connected to 
said Manchester encoder and said PN genera- 
tor. 

16. The interrogator of Claim 14, wherein said BPSK 
transmitter section consists of: 

a PN generator: 

a low noise oscillator; and 

a balanced modulator connected to said PN 

generator and said low noise oscillator. 

17. The interrogator of Claim 11 , wherein said receiver 
comprises: 

a band pass filter having an input connected to 
said at least one antenna for receiving a signal; 
a first mixer and a second mixer each having a 
first input connected in parallel to an output of 
said band pass filter and a second input con- 
nected to a signal derived from a transmitted 
signal; 

a first bandpass filter connected to an output of 
said first mixer; 

a first data and clock recovery circuit connected 
to an output of said first bandpass filter for re- 
covering an in-phase version of said received 
signal; 

a second bandpass filter connected to an out- 
put of said second mixer; and 
a second data and clock recovery circuit con- 
nected to an output of said second bandpass 
filter for recovering an quadrature-phase ver- 
sion of said received signal. 



10 



1 8. An antenna assembly for an RFID interrogator com- 
prising: 

(A) a first antenna having a first polarization; 

(B) a second antenna having a second polari- 
zation which is orthogonal to said first polariza- 
tion; and 

(C) an antenna switch network connected to 
said first and second antennas for selectively 
selecting one of said first and said second an- 
tennas for connection to a transmitter. 



1 9. The antenna assembly of Claim 1 8, further compris- 
ing a third antenna having a third polarization which 

15 is orthogonal to both said first polarization and said 
second polarization. 

20. A transponder for communicating with an interroga- 
tor in an RFID system, comprising: 



20 



25 



30 



35 



40 



45 



50 



55 



(A) a first antenna element having a first prede- 
termined dimensional configuration: 

(B) a second antenna element having a second 
predetermined dimensional configuration; 

(C) an impedance modulator connected be- 
tween said first antenna element and said sec- 
ond antenna element which causes said first 
antenna element to be electrically connected to 
said second element in a first state and to be 
electrically isolated from said second element 
in a second state; 

(D) a receiver for receiving a message within 
an FSK modulated spread spectrum signal 
connected to said first antenna element, said 
second antenna element and said impedance 
modulator; and 

(E) a controller connected to said receiver 
which receives said message and selectively 
responds to said message in PSK format by re- 
flecting an illumination signal transmitted by 
said interrogator by selectively switching said 
impedance modulator between sairt first state 
and said second state. 

21 . The transponder of Claim 20, wherein said receiver 
comprises: 

(A) a frequency discriminator having an input 
connected to said first and second antenna el- 
ements; 

(B) a bandpass quantizer having an input con- 
nected to an output of said frequency discrimi- 
nator; and 

(C) a low pass filter connected to an output of 
said bandpass quantizer. 

22. The transponder of Claim 20, wherein said first pre- 
determined dimensional configuration is a length of 
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one-quarter wavelength and said second predeter- 
mined dimensional configuration is a length of 
three-quarter wavelength. 

23. The transponder of Claim 22, wherein said first an- 
tenna element consists of two first sub-elements 
connected by a ninety degree angle. 

24. The transponder of Claim 23, wherein each of said 
first sub-elements have a predetermined length re- 
lationship to each other. 

25. The transponder of Claim 22, wherein said second 
antenna element consists of a plurality of second 
sub-elements connected by ninety degree angles 
in a geometrically folding configuration. 

26. The transponder of Claim 25, wherein each of said 
second sub-elements have a predetermined length 
relationship to each other. 

27. The transponder of Claim 20, wherein said first an- 
tenna element and said second antenna element 
together form a dipole configuration. 

28. A method of generating a random number in an 
RFID transponder, comprising the steps of: 

(A) calculating a random seed based upon the 
difference between a local clock signal and a 
clock signal derived from either a received sig- 
nal or random noise; 

(B) supplying said random seed to a random 
number generator, and 

(C) generating a random number based upon 
said random seed. 

29. An apparatus for generating a random number, 
comprising: 

(A) a first clock input derived from a local clock 
oscillator; 

(B) a second clock input derived from a re- 
ceived signal or random noise; 

(C) means connected to said first clock input 
and said second clock input for generating a 
random number based upon the timing differ- 
ence between said first clock input and said 
second clock input. 

30. A method for controlling a plurality of groups of in- 
terrogators in an RFID system, comprising the 
steps of: 

arranging each interrogatorwithin a group of in- 
terrogators in nearest neighbor format having 
a predetermined order; and 
activating only corresponding interrogators 



within each group of interrogators for transmis- 
sion of signals to at least one RFID transponder 
within a zone covered by said respective acti- 
vated interrogators. 

5 

31. A method for generating a unique identification 
code for each of a plurality of RFID transponders 
originally having a common default identification 
code, comprising the steps of: 

10 

(A) transmitting a re-select identification code 
command to each of a plurality of RFID trans- 
ponders: 

(B) generating, at each of said plurality of RFID 
is transponders, a first random number and cal- 
culating a new identification code based upon 
said random number; 

(C) iteratively transmitting a read identification 
code command and a variable having a prede- 

20 termined initial value from said host to said plu- 

rality of RFID transponders; 

(D) receiving, at each of said plurality of RFID 
transponders, said read identification code 
command and said variable; 

25 (E) generating, at each of said plurality of RFID 

transponders, a random number upon receipt 
of said read identification code and said varia- 
ble; 

(F) comparing, at each of said plurality of RFID 
30 transponders, said variable with said generated 

random number: 

(G) transmitting, by each of said RFID trans- 
ponders where said generated random number 
is greater than said variable, an identification 

35 code associated with each RFID transponder 

and then becoming inactive such that each 
RFID transponder does not respond to further 
read identification code commands during a 
current read identification code command iter- 

40 ation; 

(H) waiting, by each of said RFID transponders 
where said generated random number is not 
greater than said variable, for a next transmis- 
sion of said read identification code command 

45 and said variable; 

(I) intelligently adjusting, by said host, the value 
of said variable for the next transmission of said 
read identification code command and said var- 
iable; and 

so (j) examining said variable at said host and 

ceasing the iterative transmission of said read 
identification code command when no RFID 
transponders respond by transmitting their 
identification code in response to a final value 

55 of said variable. 

32. The method of Claim 31, wherein said predeter- 
mined value for said variable is set as a high value, 
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said step of intelligently adjusting the value of said 
variable reduces the value of said variable, and 
wherein said final value is zero. 

33. A method for a host having a plurality of transmitting 5 
antennas to read an identification code from a plu- 
rality of RFID transponders each having unique 
identification codes, comprising the steps of: 



34. An RFID system for tracking election ballots com- 



prising: 

(A) a plurality of RFID transponders, each of 
said plurality of RFID transponders having a 
unique identification code and connected to a 
separate ballot, for receiving a signal and for 
generating a response signal based thereon, 
each of said RFID transponders having a ran- 
dom number generator used for determining 
whether to respond to a received message ad- 
dressed to all of said plurality of RFID trans- 
ponders and a memory for storing election da- 
ta; 

(B) a host computer for generating a message 
for transmission to at least one of said RFID 
transponders and for controlling the storage of 
election data within each of said ballots; and 

(C) at least one interrogator connected to said 
host computer having an interrogator transmit- 
ter and an interrogator receiver which operate 
in half-duplex mode, wherein said interrogator 
transmitter transmits messages received from 
said host computer to said plurality of RFID 
transponders during a first part of said half-du- 
plex mode and which provides an illumination 
signal to said plurality of RFID transponders 
during a second part of said half-duplex mode 
and said interrogator receiver receives signals 
reflected by said at least one RFID transpond- 
ers and provides said received signals to said 
host computer; 

wherein said host computer identifies each of 
said unique identification codes associated with 
each of said plurality of RFID transponders by iter- 
atively transmitting a message including a variable 
having a predetermined initial value to each of said 
RFID transponders, and only said RFID transpond- 
ers which generate a random number greater than 
said variable respond to said message by transmit- 
ting identification codes associated with said re- 
spective RFID transponders. 

35. The RFID system of Claim 1, wherein said host 
computer selectively transmits a predetermined 
message which causes each RFID transponder re- 
ceiving said predetermined message to transmit its 
identification code to said host computer. 

36. The RFID system of Claim 35, wherein said prede- 
termined message is continuously transmitted by 
said host computer and whereby receipt of said 
identification code by said host signals an alarm 
event. 

37. In a communications system having a first device 
having a transmitter and a receiver and a plurality 
of second devices, each of said second devices 



(A) iteratively transmitting a read identification 10 
code command and a variable having a prede- 
termined initial value from said host to said plu- 
rality of RFID transponders on each of said plu- 
rality of transmitters: 

(B) receiving, at each of said plurality of RFID *5 
transponders, said read identification code 
command and said variable; 

(C) generating, at each of said plurality of RFID 
transponders, a random number upon receipt 

of said read identification code and said varia- 20 
ble: 

(D) comparing, at each of said plurality of RFID 
transponders, said variable with said generated 
random number: 

(E) transmitting, by each of said RFID trans- 25 
ponders where said generated random number 

is greater than said variable, an identification 
code associated with each RFID transponder 
and then becoming inactive such that each 
RFID transponder does not respond to further 30 
read identification code commands during a 
current read identification code command iter- 
ation: 

(F) waiting, by each of said RFID transponders 
where said generated random number is not 35 
greater than said variable, for a next transmis- 
sion of said read identification code command 
and said variable; 

(G) receiving at said host said transmitted iden- 
tification codes associated with particular RFID *o 
transponders and storing said identification 
codes and associated antenna information in 
memory so that further communication with a 
particular one of said plurality of transponders 

is performed by using said identification code ^ 
and said antennal information; 

(H) intelligently adjusting, by said host, the val- 
ue of said variable for the next transmission of 
said read identification code command and 
said variable: and 50 

(I) examining said variable at said host and 
ceasing the iterative transmission of said read 
identification code command when no RFID 
transponders respond by transmitting their 
identification code in response to a final value 55 
of said variable. 
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having a transmitter and a receiver, where commu- 
nications between said first device and said plurality 
of second devices is in TDMA format having a plu- 
rality of time slots for transmission , a method for de- 
termining if more than one second device has trans- 5 
mitted a signal to said first device at the same time 
during a current TDMA communications period, 
comprising the steps of: 

(A) sampling the relative power in an analog to 
baseband channel of said receiver in said first 
device during each of said time slots; 

(B) sampling the relative power in an analog 
baseband channel of said receiver in said first 
device during a period of no communications; ts 

(C) comparing said sampled relative power in 
each of said time slots to said sampled relative 
power in said period of no communications; 

(D) selling, if said comparison for a particular 
one of said time slots produces a value of great- 20 
er than unity by a predetermined amount, said 
particular time slot to be occupied; 

(E) determining which of said time slots did not 
have an accepted message; 

(F) comparing said time slots which did not 25 
have an accepted message to said occupied 
time slots; 

(G) determining that each of said time slots 
which did not have an accepted message and 
which is occupied represents a time slot in 30 
which more than one second device transmit- 
ted a message at the same time. 

38. The interrogator of Claim 1 7, wherein said first data 

and clock recovery circuit comprises a first digital 35 
discrete phase lock loop circuit that synchronizes to 
first signals input to said first data and clock recov- 
ery circuit, said second data and clock recovery cir- 
cuit comprises a second digital discrete phase lock 
loop circuit that synchronizes to second signals in- 40 
put to said first data and clock recovery circuit, and 
said controller chooses between said in-phase ver- 
sion of said received signal and said quadrature- 
phase version of said received signal based upon 
which of said first and second digital discrete phase 
lock loop circuit first synchronizes to said first and 
second inpul signals, respectively. 
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(57) An RFID system and method for communicat- 
ing between a host computer, one or more interrogators 
connected to the host computer (1 00), and a large body 
of transponders (1 50) distributed within an area covered 
by the interrogators (190). Each transponder originally 
has a common identification code, and upon initializa- 
tion by the host computer internally generates a unique 
identification code based upon an internally generated 
random number. The host, through the interrogators, 
reads each of the identification codes associated with 
each transponder by iteratively transmitting a read iden- 
tification code command along with a controlled varia- 
ble. Each transponder compares the received controlled 
variable to an internally generated random number, and 
selectively transmits its identification code based upon 
the outcome of this comparison. After the completion of 
each read identification code iteration, the host adjusts 
the controlled variable based upon the responses re- 
ceived in the previous iteration. Preferably, communica- 
tions between the interrogators and the transponders 
are DSSS signals in TDMA format, and the transpond- 
ers use the random number generator to assign a time 
slot for transmission of their response. Each interrogator 
includes an antenna system utilizing a switch matrix to 
connect multiple antennas having different polariza- 
tions, which ensures that all transponders within the 
range of the interrogator receive the signals from the in- 



terrogator. In a further aspect, the interrogators are ar- 
ranged in groups, each group in nearest neighbor for- 
mat, to reduce the time for reading the transponders and 
the emissions generated when more than one interro- 
gator is active at the same time. 
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